Frage im Vorstellungsgespräch bei GRIN

Programming exercise: How would you implement Binary Search?