Question d’entretien chez Genpact

Explain Binary Search with its implementation.