Domanda di colloquio di Infosys

What is binary search? write its code