Frage im Vorstellungsgespräch bei Infosys

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