Pergunta de entrevista da empresa Coding Dojo

How binary search works and how