Domanda di colloquio di Capgemini

What is Binary search ? write the code for same.