Frage im Vorstellungsgespräch bei Genpact

Explain Binary Search with its implementation.