Amazon Interview Question

a simple Binary Search question