Given an array of a 999,999 numbers, from 1 to a 1,000,000, there's one number missing. The array is not sorted, and you can only access the array using a function getNumber(), which pops one number from the array. Each number in the array can only be accessed once. There's one number missing, from 1 to 1 million. which number is this?
How would you call fire brigade if your office catches fire? Consider you dont have internet, telephone, or any means of communication.
How will you test a search engine
array of +ve nums, find pairs that add up to a given value
find common ancestor in binary tree
String manipulation related questions were asked
Write code to reverse a linked list from its mid point. So 1->2->3->4->5->6->7 becomes 1->2->3->7->6->5->4
Implement atoi()
Asked question: Using an already implemented method Rand5() that generates a random integer between the ranges 1-5 uniformly. Using this method, implement a a new method that returns a random integer in the range 1-7 uniformly, i.e. Rand7(). Basically this is Rejection Sampling Algorithm. See http://leetcode.com/2010/11/rejection-sampling.html
Tree Data Structure
Viewing 171 - 180 interview questions