Pergunta de entrevista da empresa Apple

Binary search on a string