Question d’entretien chez Xoriant

Explain and write a program for binary search.