csTechie » Google 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 Maximum rectangle inside a Histogram http://cstechie.com/maximum-rectangle-inside-a-histogram/ http://cstechie.com/maximum-rectangle-inside-a-histogram/#comments Fri, 13 Nov 2009 02:25:39 +0000 syam http://cstechie.com/?p=116 Find the maximum rectangle completely contained inside a histogram where each bars has a width of 1 unit. The heights of the bars of the histograms are given in an array e.g. {4,2,10,8,12,13,15,8,6} and they have a fixed width w = 1, say. The rectangles formed here are: 4X1, 2X9, 10X1, 8X6, 12X3, 13X2, 15X1, 8X6, 6X7 Thus, max-area rectangle = 8X6 = 48

]]> http://cstechie.com/maximum-rectangle-inside-a-histogram/feed/ 0 Find the longest palindrome http://cstechie.com/find-the-longest-palindrome/ http://cstechie.com/find-the-longest-palindrome/#comments Thu, 12 Nov 2009 16:14:38 +0000 syam http://cstechie.com/?p=112 Find the longest palindrome in a given string

]]> http://cstechie.com/find-the-longest-palindrome/feed/ 1 Find Median of 2 Sorted Arrays http://cstechie.com/find-median-of-2-sorted-arrays/ http://cstechie.com/find-median-of-2-sorted-arrays/#comments Tue, 10 Nov 2009 14:10:49 +0000 syam http://cstechie.com/?p=84 Find Median of 2 sorted arrays

]]> http://cstechie.com/find-median-of-2-sorted-arrays/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/ 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