Meta Interview Question

Q: Complex binary search question