PARTech interview question

Solving a binary search problem