Google Interview Question

follow up with this: someone modified your binary search code and the result is bad(modified version may not be binary search any more). create a test case to find out whether the code is binary search without source code on hand.