Hash Table in Python with Tests

Hash Table holds 300 problems (72 Easy, 181 Medium, 47 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
1	Two Sum	Easy	solution.py
3	Longest Substring Without Repeating Characters	Medium	solution.py
12	Integer to Roman	Medium	solution.py
13	Roman to Integer	Easy	solution.py
17	Letter Combinations of a Phone Number	Medium	solution.py
30	Substring with Concatenation of All Words	Hard	solution.py
36	Valid Sudoku	Medium	solution.py
37	Sudoku Solver	Hard	solution.py
41	First Missing Positive	Hard	solution.py
49	Group Anagrams	Medium	solution.py
73	Set Matrix Zeroes	Medium	solution.py
76	Minimum Window Substring	Hard	solution.py
105	Construct Binary Tree from Preorder and Inorder Traversal	Medium	solution.py
106	Construct Binary Tree from Inorder and Postorder Traversal	Medium	solution.py
126	Word Ladder II	Hard	solution.py
127	Word Ladder	Hard	solution.py
128	Longest Consecutive Sequence	Medium	solution.py
133	Clone Graph	Medium	solution.py
138	Copy List with Random Pointer	Medium	solution.py
139	Word Break	Medium	solution.py
140	Word Break II	Hard	solution.py
141	Linked List Cycle	Easy	solution.py
142	Linked List Cycle II	Medium	solution.py
146	LRU Cache	Medium	solution.py
149	Max Points on a Line	Hard	solution.py
159	Longest Substring with At Most Two Distinct Characters	Medium	solution.py
160	Intersection of Two Linked Lists	Easy	solution.py
166	Fraction to Recurring Decimal	Medium	solution.py
169	Majority Element	Easy	solution.py
170	Two Sum III - Data structure design	Easy	solution.py
187	Repeated DNA Sequences	Medium	solution.py
202	Happy Number	Easy	solution.py
205	Isomorphic Strings	Easy	solution.py
208	Implement Trie (Prefix Tree)	Medium	solution.py
217	Contains Duplicate	Easy	solution.py
219	Contains Duplicate II	Easy	solution.py
229	Majority Element II	Medium	solution.py
242	Valid Anagram	Easy	solution.py
244	Shortest Word Distance II	Medium	solution.py
246	Strobogrammatic Number	Easy	solution.py
249	Group Shifted Strings	Medium	solution.py
264	Ugly Number II	Medium	solution.py
266	Palindrome Permutation	Easy	solution.py
267	Palindrome Permutation II	Medium	solution.py
268	Missing Number	Easy	solution.py
288	Unique Word Abbreviation	Medium	solution.py
290	Word Pattern	Easy	solution.py
291	Word Pattern II	Medium	solution.py
299	Bulls and Cows	Medium	solution.py
305	Number of Islands II	Hard	solution.py
311	Sparse Matrix Multiplication	Medium	solution.py
314	Binary Tree Vertical Order Traversal	Medium	solution.py
325	Maximum Size Subarray Sum Equals k	Medium	solution.py
336	Palindrome Pairs	Hard	solution.py
340	Longest Substring with At Most K Distinct Characters	Medium	solution.py
347	Top K Frequent Elements	Medium	solution.py
348	Design Tic-Tac-Toe	Medium	solution.py
349	Intersection of Two Arrays	Easy	solution.py
350	Intersection of Two Arrays II	Easy	solution.py
352	Data Stream as Disjoint Intervals	Hard	solution.py
353	Design Snake Game	Medium	solution.py
355	Design Twitter	Medium	solution.py
356	Line Reflection	Medium	solution.py
358	Rearrange String k Distance Apart	Hard	solution.py
359	Logger Rate Limiter	Easy	solution.py
379	Design Phone Directory	Medium	solution.py
380	Insert Delete GetRandom O(1)	Medium	solution.py
381	Insert Delete GetRandom O(1) - Duplicates allowed	Hard	solution.py
383	Ransom Note	Easy	solution.py
387	First Unique Character in a String	Easy	solution.py
389	Find the Difference	Easy	solution.py
391	Perfect Rectangle	Hard	solution.py
395	Longest Substring with At Least K Repeating Characters	Medium	solution.py
398	Random Pick Index	Medium	solution.py
409	Longest Palindrome	Easy	solution.py
421	Maximum XOR of Two Numbers in an Array	Medium	solution.py
423	Reconstruct Original Digits from English	Medium	solution.py
424	Longest Repeating Character Replacement	Medium	solution.py
432	All O`one Data Structure	Hard	solution.py
433	Minimum Genetic Mutation	Medium	solution.py
438	Find All Anagrams in a String	Medium	solution.py
442	Find All Duplicates in an Array	Medium	solution.py
447	Number of Boomerangs	Medium	solution.py
448	Find All Numbers Disappeared in an Array	Easy	solution.py
451	Sort Characters By Frequency	Medium	solution.py
454	4Sum II	Medium	solution.py
457	Circular Array Loop	Medium	solution.py
460	LFU Cache	Hard	solution.py
480	Sliding Window Median	Hard	solution.py
491	Non-decreasing Subsequences	Medium	solution.py
496	Next Greater Element I	Easy	solution.py
500	Keyboard Row	Easy	solution.py
508	Most Frequent Subtree Sum	Medium	solution.py
519	Random Flip Matrix	Medium	solution.py
522	Longest Uncommon Subsequence II	Medium	solution.py
523	Continuous Subarray Sum	Medium	solution.py
525	Contiguous Array	Medium	solution.py
531	Lonely Pixel I	Medium	solution.py
532	K-diff Pairs in an Array	Medium	solution.py
533	Lonely Pixel II	Medium	solution.py
535	Encode and Decode TinyURL	Medium	solution.py
548	Split Array with Equal Sum	Hard	solution.py
554	Brick Wall	Medium	solution.py
560	Subarray Sum Equals K	Medium	solution.py
567	Permutation in String	Medium	solution.py
575	Distribute Candies	Easy	solution.py
582	Kill Process	Medium	solution.py
588	Design In-Memory File System	Hard	solution.py
594	Longest Harmonious Subsequence	Easy	solution.py
599	Minimum Index Sum of Two Lists	Easy	solution.py
609	Find Duplicate File in System	Medium	solution.py
616	Add Bold Tag in String	Medium	solution.py
621	Task Scheduler	Medium	solution.py
631	Design Excel Sum Formula	Hard	solution.py
635	Design Log Storage System	Medium	solution.py
645	Set Mismatch	Easy	solution.py
648	Replace Words	Medium	solution.py
652	Find Duplicate Subtrees	Medium	solution.py
653	Two Sum IV - Input is a BST	Easy	solution.py
659	Split Array into Consecutive Subsequences	Medium	solution.py
666	Path Sum IV	Medium	solution.py
676	Implement Magic Dictionary	Medium	solution.py
677	Map Sum Pairs	Medium	solution.py
681	Next Closest Time	Medium	solution.py
690	Employee Importance	Medium	solution.py
692	Top K Frequent Words	Medium	solution.py
694	Number of Distinct Islands	Medium	solution.py
697	Degree of an Array	Easy	solution.py
705	Design HashSet	Easy	solution.py
706	Design HashMap	Easy	solution.py
710	Random Pick with Blacklist	Hard	solution.py
711	Number of Distinct Islands II	Hard	solution.py
720	Longest Word in Dictionary	Medium	solution.py
721	Accounts Merge	Medium	solution.py
726	Number of Atoms	Hard	solution.py
734	Sentence Similarity	Easy	solution.py
736	Parse Lisp Expression	Hard	solution.py
737	Sentence Similarity II	Medium	solution.py
740	Delete and Earn	Medium	solution.py
745	Prefix and Suffix Search	Hard	solution.py
748	Shortest Completing Word	Easy	solution.py
752	Open the Lock	Medium	solution.py
756	Pyramid Transition Matrix	Medium	solution.py
758	Bold Words in String	Medium	solution.py
760	Find Anagram Mappings	Easy	solution.py
763	Partition Labels	Medium	solution.py
767	Reorganize String	Medium	solution.py
770	Basic Calculator IV	Hard	solution.py
771	Jewels and Stones	Easy	solution.py
781	Rabbits in Forest	Medium	solution.py
791	Custom Sort String	Medium	solution.py
792	Number of Matching Subsequences	Medium	solution.py
804	Unique Morse Code Words	Easy	solution.py
811	Subdomain Visit Count	Medium	solution.py
815	Bus Routes	Hard	solution.py
817	Linked List Components	Medium	solution.py
819	Most Common Word	Easy	solution.py
820	Short Encoding of Words	Medium	solution.py
822	Card Flipping Game	Medium	solution.py
823	Binary Trees With Factors	Medium	solution.py
828	Count Unique Characters of All Substrings of a Given String	Hard	solution.py
833	Find And Replace in String	Medium	solution.py
839	Similar String Groups	Hard	solution.py
840	Magic Squares In Grid	Medium	solution.py
846	Hand of Straights	Medium	solution.py
854	K-Similar Strings	Hard	solution.py
859	Buddy Strings	Easy	solution.py
863	All Nodes Distance K in Binary Tree	Medium	solution.py
865	Smallest Subtree with all the Deepest Nodes	Medium	solution.py
869	Reordered Power of 2	Medium	solution.py
873	Length of Longest Fibonacci Subsequence	Medium	solution.py
874	Walking Robot Simulation	Medium	solution.py
884	Uncommon Words from Two Sentences	Easy	solution.py
888	Fair Candy Swap	Easy	solution.py
889	Construct Binary Tree from Preorder and Postorder Traversal	Medium	solution.py
890	Find and Replace Pattern	Medium	solution.py
893	Groups of Special-Equivalent Strings	Medium	solution.py
895	Maximum Frequency Stack	Hard	solution.py
904	Fruit Into Baskets	Medium	solution.py
911	Online Election	Medium	solution.py
914	X of a Kind in a Deck of Cards	Easy	solution.py
916	Word Subsets	Medium	solution.py
923	3Sum With Multiplicity	Medium	solution.py
924	Minimize Malware Spread	Hard	solution.py
928	Minimize Malware Spread II	Hard	solution.py
929	Unique Email Addresses	Easy	solution.py
930	Binary Subarrays With Sum	Medium	solution.py
939	Minimum Area Rectangle	Medium	solution.py
947	Most Stones Removed with Same Row or Column	Medium	solution.py
952	Largest Component Size by Common Factor	Hard	solution.py
953	Verifying an Alien Dictionary	Easy	solution.py
954	Array of Doubled Pairs	Medium	solution.py
957	Prison Cells After N Days	Medium	solution.py
959	Regions Cut By Slashes	Medium	solution.py
961	N-Repeated Element in Size 2N Array	Easy	solution.py
963	Minimum Area Rectangle II	Medium	solution.py
966	Vowel Spellchecker	Medium	solution.py
970	Powerful Integers	Medium	solution.py
974	Subarray Sums Divisible by K	Medium	solution.py
981	Time Based Key-Value Store	Medium	solution.py

Pages: 1, 2

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Hash Table in Python with Tests