Frage im Vorstellungsgespräch bei Amazon

Typical algorithm complexity questions. Not difficult.