Question d’entretien chez Infosys

How Binary search works? Few easy SQL and Java questions.