Question d’entretien chez Cognizant

Explain binary search in java