Domanda di colloquio di AlphaSights

Explain Binary search. What is the time complexity