Capgemini Interview Question

Explain binary search