Amazon Interview Question

Implement a plain binary search