Frage im Vorstellungsgespräch bei Uber

Celebrity Problem , Question based on binary search