Google interview question

I was given trie tree and recursion questions