Domanda di colloquio di Google

Basic data structure and recursion question