Nordstrom Interview Question

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