Uber Interview Question

Celebrity Problem , Question based on binary search