Frage im Vorstellungsgespräch bei Amazon

Coding question: binary search implementation