Microsoft interview question

Typical Binary Search.