Pergunta de entrevista da empresa Microsoft

Trie + string question + one DP + one stack