Pergunta de entrevista da empresa AlphaSights

Explain Binary search. What is the time complexity