Given 10 cups to locate the bottle poisoned wine from a batch of normal ones, you can make any mixture of them and test your mixtures by mouses. However the density of poison in the mixture, the testing mouse will certainly die. And you must give all the mixtures of the 10 cups before the test. There is only one poisoned bottle. How many bottles of wine you can test at most?
You have five bottles with pills. One bottle has 9 gram pills, the others have 10 gram pills. You have a scale that can only be used once. How can you find out which bottle contains the 9 gram pills?
Output a single linked list in reverse, in linear time and constant space, and recursively
How to implement Sqrt(double k) efficiently?
Given n+1 buckets with n of them with ball inside and move(a,b) function, that moves ball from bucket a to bucket b. Each ball has a different number from [1,n] on it. Move balls, so each bucket has a ball with matching number in it.
Given 2 arrays sorted in ascending orders (a[n] and b[n*2]) with the second half of array a[] being empty, create a function that merges both arrays into a single sorted array.
Given two binary trees, return true if they have same elements (irrespective of tree structure)
Give a dictionary with a huge set of words and a string with wildcard. You are required to find whether there is a match in the dictionary for this given string.
Write a function to take a BST and a value k as input and have it print the kth smallest element in the BST.
You have an analog clock with two hands, one for the hour and one for the minute. Given a time of the day, what is the angle between the two hands?
Viewing 541 - 550 interview questions