Pergunta de entrevista da empresa Amazon

coding: binary search, easy to medium