Frage im Vorstellungsgespräch bei Amazon

Not too difficult. Some tree and array problems.