Amazon Interview Question

Binary search (using recursion)