Garmin interview question

Whiteboard out a binary search in pseudo code.