Question d’entretien chez Microsoft

A binary search problem which can be found on leetcode