Pergunta de entrevista da empresa Amazon

Coding question: binary search implementation