Frage im Vorstellungsgespräch bei Google

Basic data structure and recursion question