Domanda di colloquio di Amazon

one coding question on binary search