AlphaSights interview question

Explain Binary search. What is the time complexity