Pergunta de entrevista da empresa NetApp

Implement binary search given a array of sorted integers.