eBay interview question

Binary Search based algorithms question