Amazon interview question

Binary search (using recursion)