AlphaSights Interview Question

Explain Binary search. What is the time complexity