Pergunta de entrevista da empresa AlphaSights

How's the binary search works? time complexity