SigTuple interview question

binary search using recursion