Domanda di colloquio di Amazon

Coding question: binary search implementation