Pergunta de entrevista da empresa Meta

Some version of binary search.