Tech Mahindra Interview Question

Explain about Binary search and how to implement it.