Frage im Vorstellungsgespräch bei Amazon

The second question was a string implementation problem,