csTechie » Yahoo http://cstechie.com Just another WordPress weblog Sun, 02 May 2010 16:05:45 +0000 http://wordpress.org/?v=2.8.5 en hourly 1 Find Lowest Common Ancestor of 2 nodes http://cstechie.com/find-lowest-common-ancestor-of-2-nodes/ http://cstechie.com/find-lowest-common-ancestor-of-2-nodes/#comments Fri, 13 Nov 2009 13:40:27 +0000 syam http://cstechie.com/?p=118 One of the common, yet tricky interview question is to find the lowest common ancestor node for given 2 nodes in

A. Binary Tree

B. N-ary tree

]]> http://cstechie.com/find-lowest-common-ancestor-of-2-nodes/feed/ 0 Reverse Linked List http://cstechie.com/reverse-linked-list/ http://cstechie.com/reverse-linked-list/#comments Tue, 10 Nov 2009 16:34:43 +0000 syam http://cstechie.com/?p=95 Write a program to reverse a linked list

1. With recursion

2. Without Recursion

]]> http://cstechie.com/reverse-linked-list/feed/ 0 Kth Smallest element of a Binary Search Tree http://cstechie.com/kth-smallest-element-of-a-binary-search-tree/ http://cstechie.com/kth-smallest-element-of-a-binary-search-tree/#comments Sun, 08 Nov 2009 12:55:52 +0000 syam http://cstechie.com/?p=68 Given a Binary Search Tree, write a program to print the kth smallest element

]]> http://cstechie.com/kth-smallest-element-of-a-binary-search-tree/feed/ 3 Find the missing number http://cstechie.com/find-the-missing-number/ http://cstechie.com/find-the-missing-number/#comments Sat, 07 Nov 2009 05:50:25 +0000 syam http://cstechie.com/?p=55 This is a very common interview questions and comes in various forms. The most common one is of the following format
Problem 1
Given an array of 999 distinct integers ranging from 1 to 1000 including. Find which number is missing. Restrictions: loop over the array only once, can’t allocate an additional array.

Another version of the problem is where 2 numbers are missing.
Problem 2
Given an array of 998 distinct integers ranging from 1 to 1000 including. Find which 2 numbers are missing.

Restrictions: loop over the array only once, can’t allocate an additional array.

]]> http://cstechie.com/find-the-missing-number/feed/ 1 Algorithm to Shuffle a Deck of Cards http://cstechie.com/algorithm-to-shuffle-a-deck-of-cards/ http://cstechie.com/algorithm-to-shuffle-a-deck-of-cards/#comments Tue, 03 Nov 2009 18:09:15 +0000 syam http://cstechie.com/?p=24 Write an algorithm to shuffle an array of 52 integers so that each number has equal probability to be in any of the 52 positions.

]]> http://cstechie.com/algorithm-to-shuffle-a-deck-of-cards/feed/ 2