Pregunta de entrevista de Microsoft

Trie + string question + one DP + one stack