Meta interview question

Q: Complex binary search question