Pergunta de entrevista da empresa Infosys

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