Pergunta de entrevista da empresa GRIN

Programming exercise: How would you implement Binary Search?