Frage im Vorstellungsgespräch bei Itello

Write pseudo code and explain binary search?