Pergunta de entrevista da empresa AppNexus

Describe in words how binary search works.