Pergunta de entrevista da empresa Cognizant

Explain binary search in java