Pergunta de entrevista da empresa Amazon

one coding question on binary search