Question d’entretien chez Apple

Binary search optimisation question from leetcode