Amazon interview question

Q: Variation of binary search