Domanda di colloquio di GRIN

Programming exercise: How would you implement Binary Search?