Cognizant Interview Question

Explain Binary Search in details