|
Given a 2-Dimensional(NXN) array A[][]. Change A[] such that if A[i][j]=1 Set all ith row and jth column elements as '1'. Can you do it in O(N*N)
http://linkmingle.com/details/1374
created by interview_questions on 2008-06-23 05:01:42
|
|
Given n non overlapping intervals and an element. Write a program to find the interval into which this element falls.
http://linkmingle.com/details/1372
created by interview_questions on 2008-06-23 04:34:27
|
|
Order the functions in order of their asymptotic performance
1) 2^n
2) n^100
3) n!
4) n^n
http://linkmingle.com/details/1371
created by interview_questions on 2008-06-23 04:32:13
|
|
How long it would take to sort 1 Trillion numbers? Come up with a good estimate .
http://linkmingle.com/details/1369
created by interview_questions on 2008-06-22 23:13:37
|
|
Find the median value of N sorted arrays.
http://linkmingle.com/details/1290
created by interview_questions on 2008-06-22 05:42:38
|
|
Given 3 eggs and there is an N storied building. If an egg drops from k-th floor or above, it will break. As before you need to minimize the number of egg drops to find k in the worst case.
http://linkmingle.com/details/1289
created by interview_questions on 2008-06-22 05:36:15
|
|
If a bear starts from a location on earth, walks one mile south, turns left and walks one mile to the east and then turns left again and walks one mile north and arrives at its original position. How many such locations exists?
http://linkmingle.com/details/1273
created by interview_questions on 2008-06-21 22:58:37
|
|
A 2 dimensional array has each row in ascending order and also each column in ascending order. Write a program to search an element in this array?.
http://linkmingle.com/details/1234
created by interview_questions on 2008-06-19 04:35:50
|
|
Find a square root of a number without using the square root function.
http://linkmingle.com/details/1226
created by interview_questions on 2008-06-19 02:52:27
|
|
You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number?
http://linkmingle.com/details/1225
created by interview_questions on 2008-06-19 01:52:51
|
IndiaDiscuss.com : Social Bookmarkings and News Networking Site for India
RSS
Save Link 
Create/Add to List
