Frage im Vorstellungsgespräch bei FactSet

How would you implement binary search?