Amazon Interview Question

A question on arrays. It needed Binary Search algorithm.