Pergunta de entrevista da empresa Nordstrom

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