Frage im Vorstellungsgespräch bei Microsoft

A binary search problem which can be found on leetcode