Pergunta de entrevista da empresa Google

One question was a dp question and other was based on trie.