We can use Trie to complete the following problem. Does anyone have good solution for the following problem ?

Thank you