GRIN Interview Question

Programming exercise: How would you implement Binary Search?