Cognizant interview question

Explain Binary Search in details