Microsoft interview question

Binary search