Pergunta de entrevista da empresa Yahoo

Binary search question (no coding)