Uber interview question

Celebrity Problem , Question based on binary search