Pergunta de entrevista da empresa Microsoft

I was asked to implement the ordinary binary search algorithm.