Pergunta de entrevista da empresa Genpact

Explain Binary Search with its implementation.