Trie in Python with Tests

Trie holds 33 problems (2 Easy, 19 Medium, 12 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
14	Longest Common Prefix	Easy	solution.py
139	Word Break	Medium	solution.py
140	Word Break II	Hard	solution.py
208	Implement Trie (Prefix Tree)	Medium	solution.py
211	Design Add and Search Words Data Structure	Medium	solution.py
212	Word Search II	Hard	solution.py
336	Palindrome Pairs	Hard	solution.py
386	Lexicographical Numbers	Medium	solution.py
421	Maximum XOR of Two Numbers in an Array	Medium	solution.py
425	Word Squares	Hard	solution.py
440	K-th Smallest in Lexicographical Order	Hard	solution.py
472	Concatenated Words	Hard	solution.py
527	Word Abbreviation	Hard	solution.py
588	Design In-Memory File System	Hard	solution.py
616	Add Bold Tag in String	Medium	solution.py
642	Design Search Autocomplete System	Hard	solution.py
648	Replace Words	Medium	solution.py
676	Implement Magic Dictionary	Medium	solution.py
677	Map Sum Pairs	Medium	solution.py
692	Top K Frequent Words	Medium	solution.py
720	Longest Word in Dictionary	Medium	solution.py
745	Prefix and Suffix Search	Hard	solution.py
758	Bold Words in String	Medium	solution.py
792	Number of Matching Subsequences	Medium	solution.py
820	Short Encoding of Words	Medium	solution.py
1166	Design File System	Medium	solution.py
1233	Remove Sub-Folders from the Filesystem	Medium	solution.py
1268	Search Suggestions System	Medium	solution.py
2416	Sum of Prefix Scores of Strings	Hard	solution.py
2707	Extra Characters in a String	Medium	solution.py
3042	Count Prefix and Suffix Pairs I	Easy	solution.py
3043	Find the Length of the Longest Common Prefix	Medium	solution.py
3045	Count Prefix and Suffix Pairs II	Hard	solution.py