Domanda di colloquio di Genpact

Explain Binary Search with its implementation.