Medium LeetCode Problems in Python with Tests

All 820 Medium LeetCode problems with tested Python solutions. Part 1 of 5: problems 1-200.

Medium holds 820 problems.

#	Problem	Difficulty	Solution
2	Add Two Numbers	Medium	solution.py
3	Longest Substring Without Repeating Characters	Medium	solution.py
5	Longest Palindromic Substring	Medium	solution.py
6	Zigzag Conversion	Medium	solution.py
7	Reverse Integer	Medium	solution.py
8	String to Integer (atoi)	Medium	solution.py
11	Container With Most Water	Medium	solution.py
12	Integer to Roman	Medium	solution.py
15	3Sum	Medium	solution.py
16	3Sum Closest	Medium	solution.py
17	Letter Combinations of a Phone Number	Medium	solution.py
18	4Sum	Medium	solution.py
19	Remove Nth Node From End of List	Medium	solution.py
22	Generate Parentheses	Medium	solution.py
24	Swap Nodes in Pairs	Medium	solution.py
29	Divide Two Integers	Medium	solution.py
31	Next Permutation	Medium	solution.py
33	Search in Rotated Sorted Array	Medium	solution.py
34	Find First and Last Position of Element in Sorted Array	Medium	solution.py
36	Valid Sudoku	Medium	solution.py
38	Count and Say	Medium	solution.py
39	Combination Sum	Medium	solution.py
40	Combination Sum II	Medium	solution.py
43	Multiply Strings	Medium	solution.py
45	Jump Game II	Medium	solution.py
46	Permutations	Medium	solution.py
47	Permutations II	Medium	solution.py
48	Rotate Image	Medium	solution.py
49	Group Anagrams	Medium	solution.py
50	Pow(x, n)	Medium	solution.py
53	Maximum Subarray	Medium	solution.py
54	Spiral Matrix	Medium	solution.py
55	Jump Game	Medium	solution.py
56	Merge Intervals	Medium	solution.py
57	Insert Interval	Medium	solution.py
59	Spiral Matrix II	Medium	solution.py
61	Rotate List	Medium	solution.py
62	Unique Paths	Medium	solution.py
63	Unique Paths II	Medium	solution.py
64	Minimum Path Sum	Medium	solution.py
71	Simplify Path	Medium	solution.py
73	Set Matrix Zeroes	Medium	solution.py
74	Search a 2D Matrix	Medium	solution.py
75	Sort Colors	Medium	solution.py
77	Combinations	Medium	solution.py
78	Subsets	Medium	solution.py
79	Word Search	Medium	solution.py
80	Remove Duplicates from Sorted Array II	Medium	solution.py
81	Search in Rotated Sorted Array II	Medium	solution.py
82	Remove Duplicates from Sorted List II	Medium	solution.py
86	Partition List	Medium	solution.py
89	Gray Code	Medium	solution.py
90	Subsets II	Medium	solution.py
91	Decode Ways	Medium	solution.py
92	Reverse Linked List II	Medium	solution.py
93	Restore IP Addresses	Medium	solution.py
95	Unique Binary Search Trees II	Medium	solution.py
96	Unique Binary Search Trees	Medium	solution.py
97	Interleaving String	Medium	solution.py
98	Validate Binary Search Tree	Medium	solution.py
99	Recover Binary Search Tree	Medium	solution.py
102	Binary Tree Level Order Traversal	Medium	solution.py
103	Binary Tree Zigzag Level Order Traversal	Medium	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
107	Binary Tree Level Order Traversal II	Medium	solution.py
109	Convert Sorted List to Binary Search Tree	Medium	solution.py
113	Path Sum II	Medium	solution.py
114	Flatten Binary Tree to Linked List	Medium	solution.py
116	Populating Next Right Pointers In Each Node	Medium	solution.py
117	Populating Next Right Pointers in Each Node II	Medium	solution.py
120	Triangle	Medium	solution.py
122	Best Time to Buy and Sell Stock II	Medium	solution.py
128	Longest Consecutive Sequence	Medium	solution.py
129	Sum Root to Leaf Numbers	Medium	solution.py
130	Surrounded Regions	Medium	solution.py
131	Palindrome Partitioning	Medium	solution.py
133	Clone Graph	Medium	solution.py
134	Gas Station	Medium	solution.py
137	Single Number II	Medium	solution.py
138	Copy List with Random Pointer	Medium	solution.py
139	Word Break	Medium	solution.py
142	Linked List Cycle II	Medium	solution.py
143	Reorder List	Medium	solution.py
146	LRU Cache	Medium	solution.py
147	Insertion Sort List	Medium	solution.py
148	Sort List	Medium	solution.py
150	Evaluate Reverse Polish Notation	Medium	solution.py
151	Reverse Words in a String	Medium	solution.py
152	Maximum Product Subarray	Medium	solution.py
153	Find Minimum in Rotated Sorted Array	Medium	solution.py
155	Min Stack	Medium	solution.py
156	Binary Tree Upside Down	Medium	solution.py
159	Longest Substring with At Most Two Distinct Characters	Medium	solution.py
161	One Edit Distance	Medium	solution.py
162	Find Peak Element	Medium	solution.py
164	Maximum Gap	Medium	solution.py
165	Compare Version Numbers	Medium	solution.py
166	Fraction to Recurring Decimal	Medium	solution.py
167	Two Sum II - Input Array Is Sorted	Medium	solution.py
172	Factorial Trailing Zeroes	Medium	solution.py
173	Binary Search Tree Iterator	Medium	solution.py
179	Largest Number	Medium	solution.py
186	Reverse Words in a String II	Medium	solution.py
187	Repeated DNA Sequences	Medium	solution.py
189	Rotate Array	Medium	solution.py
198	House Robber	Medium	solution.py
199	Binary Tree Right Side View	Medium	solution.py
200	Number of Islands	Medium	solution.py
201	Bitwise AND of Numbers Range	Medium	solution.py
204	Count Primes	Medium	solution.py
207	Course Schedule	Medium	solution.py
208	Implement Trie (Prefix Tree)	Medium	solution.py
209	Minimum Size Subarray Sum	Medium	solution.py
210	Course Schedule II	Medium	solution.py
211	Design Add and Search Words Data Structure	Medium	solution.py
213	House Robber II	Medium	solution.py
215	Kth Largest Element in an Array	Medium	solution.py
216	Combination Sum III	Medium	solution.py
221	Maximal Square	Medium	solution.py
222	Count Complete Tree Nodes	Medium	solution.py
223	Rectangle Area	Medium	solution.py
227	Basic Calculator II	Medium	solution.py
229	Majority Element II	Medium	solution.py
230	Kth Smallest Element in a BST	Medium	solution.py
235	Lowest Common Ancestor of a Binary Search Tree	Medium	solution.py
236	Lowest Common Ancestor of a Binary Tree	Medium	solution.py
237	Delete Node in a Linked List	Medium	solution.py
238	Product of Array Except Self	Medium	solution.py
240	Search a 2D Matrix II	Medium	solution.py
241	Different Ways to Add Parentheses	Medium	solution.py
244	Shortest Word Distance II	Medium	solution.py
245	Shortest Word Distance III	Medium	solution.py
247	Strobogrammatic Number II	Medium	solution.py
249	Group Shifted Strings	Medium	solution.py
250	Count Univalue Subtrees	Medium	solution.py
251	Flatten 2D Vector	Medium	solution.py
253	Meeting Rooms II	Medium	solution.py
254	Factor Combinations	Medium	solution.py
255	Verify Preorder Sequence in Binary Search Tree	Medium	solution.py
256	Paint House	Medium	solution.py
259	3Sum Smaller	Medium	solution.py
260	Single Number III	Medium	solution.py
261	Graph Valid Tree	Medium	solution.py
264	Ugly Number II	Medium	solution.py
267	Palindrome Permutation II	Medium	solution.py
271	Encode and Decode Strings	Medium	solution.py
274	H-Index	Medium	solution.py
275	H-Index II	Medium	solution.py
276	Paint Fence	Medium	solution.py
277	Find the Celebrity	Medium	solution.py
279	Perfect Squares	Medium	solution.py
280	Wiggle Sort	Medium	solution.py
281	Zigzag Iterator	Medium	solution.py
284	Peeking Iterator	Medium	solution.py
285	Inorder Successor in BST	Medium	solution.py
286	Walls And Gates	Medium	solution.py
287	Find the Duplicate Number	Medium	solution.py
288	Unique Word Abbreviation	Medium	solution.py
289	Game of Life	Medium	solution.py
291	Word Pattern II	Medium	solution.py
294	Flip Game II	Medium	solution.py
298	Binary Tree Longest Consecutive Sequence	Medium	solution.py
299	Bulls and Cows	Medium	solution.py
300	Longest Increasing Subsequence	Medium	solution.py
304	Range Sum Query 2D - Immutable	Medium	solution.py
306	Additive Number	Medium	solution.py
307	Range Sum Query - Mutable	Medium	solution.py
308	Range Sum Query 2D - Mutable	Medium	solution.py
309	Best Time to Buy and Sell Stock with Cooldown	Medium	solution.py
310	Minimum Height Trees	Medium	solution.py
311	Sparse Matrix Multiplication	Medium	solution.py
313	Super Ugly Number	Medium	solution.py
314	Binary Tree Vertical Order Traversal	Medium	solution.py
316	Remove Duplicate Letters	Medium	solution.py
318	Maximum Product of Word Lengths	Medium	solution.py
319	Bulb Switcher	Medium	solution.py
320	Generalized Abbreviation	Medium	solution.py
322	Coin Change	Medium	solution.py
323	Number of Connected Components in an Undirected Graph	Medium	solution.py
324	Wiggle Sort II	Medium	solution.py
325	Maximum Size Subarray Sum Equals k	Medium	solution.py
328	Odd Even Linked List	Medium	solution.py
331	Verify Preorder Serialization of a Binary Tree	Medium	solution.py
333	Largest BST Subtree	Medium	solution.py
334	Increasing Triplet Subsequence	Medium	solution.py
337	House Robber III	Medium	solution.py
339	Nested List Weight Sum	Medium	solution.py
340	Longest Substring with At Most K Distinct Characters	Medium	solution.py
341	Flatten Nested List Iterator	Medium	solution.py
343	Integer Break	Medium	solution.py
347	Top K Frequent Elements	Medium	solution.py
348	Design Tic-Tac-Toe	Medium	solution.py
351	Android Unlock Patterns	Medium	solution.py
353	Design Snake Game	Medium	solution.py
355	Design Twitter	Medium	solution.py
356	Line Reflection	Medium	solution.py
357	Count Numbers with Unique Digits	Medium	solution.py
360	Sort Transformed Array	Medium	solution.py
361	Bomb Enemy	Medium	solution.py

Pages: 1, 2, 3, 4, 5