Domanda di colloquio di Xoriant

Explain and write a program for binary search.