Implement Trie (Prefix Tree)

Solution Code

Time Complexity

O(L)

Space Complexity

O(W L)