Microsoft interview question

Implement Binary Search