Question d’entretien chez Capgemini

What is Binary search ? write the code for same.