|
Given a square matrix with n x n cells with each cell either filled with a black pixel or a white pixel. Design an algorithm to find the maximum subsquare such that all four borders are filled with black pixels
http://linkmingle.com/details/1224
created by interview_questions on 2008-06-19 00:46:14
|
|
Numbers are generated randomly and stored in an array. Write a program to find the median value of the array as and as new numbers are generated.
http://linkmingle.com/details/1223
created by interview_questions on 2008-06-18 23:11:13
|
|
Let an array contain values : a1,a2,... ,an, b1,b2,..., bn
Write a program to change this array to : a1,b1,a2,b2, ..., an,bn in O(n) time and in O(1) space.
http://linkmingle.com/details/1209
created by interview_questions on 2008-06-18 10:32:45
|
|
Given a source word, a target word, and a dictionary, how to transform the source word into target word by changing only one letter in each step. The word you get in each step must be in the dictionary.
http://linkmingle.com/details/1207
created by interview_questions on 2008-06-18 01:06:57
|
|
Given a string s1 and a string s2, write a snippet to say whether s2 is a rotation of s1 using only one call to strstr/indexOf routine?
http://www.careercup.com/show/?co=a767af1f-f0cd-41
created by interview_questions on 2008-06-17 02:14:12
|
|
There is an 100 storied building and you are given 2 glass balls. Find the floor where the ball will be broken when you throw it. Find it in minimum number of throws.
http://linkmingle.com/details/1170
created by interview_questions on 2008-06-17 02:10:31
|
|
Given a NXN chess board, a robot starts from the left-up corner and stops at right-down corner. It can only move one cell per time and the direction must be right or down.Find all possible paths.
http://linkmingle.com/details/1169
created by interview_questions on 2008-06-17 02:07:43
|
|
Given two binary trees T1 and T2 , with duplicates allowed. Write a program to decide whether the T2 is a subtree of T1. T1 has millions of nodes and T2 has hundreds of nodes.
http://linkmingle.com/details/1168
created by interview_questions on 2008-06-17 01:46:49
|
|
How do you implement three stacks in an array as efficiently as possible?
http://linkmingle.com/details/1167
created by interview_questions on 2008-06-17 00:59:38
|
|
Most IT interviews revolve around the same set of questions and similar topics. Quite a few sites on the Internet do provide answers to these most frequently asked interview questions, but none of them provide good, dependable answers to these interview questions nor do they have a clean, clutter free interface.
http://profile.iiita.ac.in/pkmallick_03/adfaqpubli
created by interview_questions on 2008-06-16 04:16:13
|