eBay Interview Question

Some binary search problems