Pregunta de entrevista de Capgemini

What is Binary search ? write the code for same.