Pergunta de entrevista da empresa Bloomberg

Code the binary search