Pergunta de entrevista da empresa Infosys

What is binary search? write its code