Frage im Vorstellungsgespräch bei Pawan Kumar

How does a binary search algorithm work?