Domanda di colloquio di Nordstrom

Question about array that has a straightforward brute force approach, but the interviewer asked to optimize it with binary search