Google Interview Question

I was given trie tree and recursion questions