Pregunta de entrevista de Amazon

Coding question: binary search implementation