eBay interview question

Some binary search problems