Pergunta de entrevista da empresa Amazon

To implement a binary search method.