Frage im Vorstellungsgespräch bei Amazon

coding: binary search, easy to medium