Microsoft Interview Question

Binary search