csTechie » Microsoft 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 Merge 2 Binary Search Trees http://cstechie.com/merge-2-binary-search-trees/ http://cstechie.com/merge-2-binary-search-trees/#comments Sat, 21 Nov 2009 14:07:38 +0000 syam http://cstechie.com/?p=140 Write a program to merge  two binary search trees, in O(n) time with O(1) space

]]> http://cstechie.com/merge-2-binary-search-trees/feed/ 0 Least Common Ancestor in a Tree with only Parent pointers http://cstechie.com/least-common-ancestor-in-a-tree-with-only-parent-pointers/ http://cstechie.com/least-common-ancestor-in-a-tree-with-only-parent-pointers/#comments Tue, 17 Nov 2009 18:54:15 +0000 syam http://cstechie.com/?p=137 Given a tree with only children pointing to the parents, find the least common ancestor of 2 nodes.

]]> http://cstechie.com/least-common-ancestor-in-a-tree-with-only-parent-pointers/feed/ 1 Find a cycle in a linked list http://cstechie.com/find-a-cycle-in-a-linked-list/ http://cstechie.com/find-a-cycle-in-a-linked-list/#comments Sat, 14 Nov 2009 17:32:54 +0000 syam http://cstechie.com/?p=134 How would you find a cycle in a linked list? Optimize for speed.

]]> http://cstechie.com/find-a-cycle-in-a-linked-list/feed/ 2 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 Find all valid words in a string http://cstechie.com/find-all-valid-words-in-a-string/ http://cstechie.com/find-all-valid-words-in-a-string/#comments Wed, 11 Nov 2009 17:01:47 +0000 syam http://cstechie.com/?p=97 Given a String, find out all the valid dictionary words contained in the string.

]]> http://cstechie.com/find-all-valid-words-in-a-string/feed/ 1 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 Sort an array of 0’s , 1’s and 2’s http://cstechie.com/sort-an-array-of-0s-1s-and-2s/ http://cstechie.com/sort-an-array-of-0s-1s-and-2s/#comments Tue, 10 Nov 2009 15:41:02 +0000 syam http://cstechie.com/?p=91 Given a array of 0’s,1’s and 2’s. Sort the array.

]]> http://cstechie.com/sort-an-array-of-0s-1s-and-2s/feed/ 0 Write a program to say whether a string is a rotation of another http://cstechie.com/write-a-program-to-say-whether-a-string-is-a-rotation-of-another/ http://cstechie.com/write-a-program-to-say-whether-a-string-is-a-rotation-of-another/#comments Sun, 08 Nov 2009 17:59:55 +0000 syam http://cstechie.com/?p=81 Given a string s1 and a string s2, write a snippet to say whether s2 is a rotation of s1. example if S1=ABCD then BCDA,CDAB etc are rotations of S1.

]]> http://cstechie.com/write-a-program-to-say-whether-a-string-is-a-rotation-of-another/feed/ 1 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/ 2 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