Array in Python with Tests

Array holds 781 problems (154 Easy, 465 Medium, 162 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
1	Two Sum	Easy	solution.py
4	Median of Two Sorted Arrays	Hard	solution.py
11	Container With Most Water	Medium	solution.py
14	Longest Common Prefix	Easy	solution.py
15	3Sum	Medium	solution.py
16	3Sum Closest	Medium	solution.py
18	4Sum	Medium	solution.py
26	Remove Duplicates From Sorted Array	Easy	solution.py
27	Remove Element	Easy	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
35	Search Insert Position	Easy	solution.py
36	Valid Sudoku	Medium	solution.py
37	Sudoku Solver	Hard	solution.py
39	Combination Sum	Medium	solution.py
40	Combination Sum II	Medium	solution.py
41	First Missing Positive	Hard	solution.py
42	Trapping Rain Water	Hard	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
51	N-Queens	Hard	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
63	Unique Paths II	Medium	solution.py
64	Minimum Path Sum	Medium	solution.py
66	Plus One	Easy	solution.py
68	Text Justification	Hard	solution.py
73	Set Matrix Zeroes	Medium	solution.py
74	Search a 2D Matrix	Medium	solution.py
75	Sort Colors	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
84	Largest Rectangle in Histogram	Hard	solution.py
85	Maximal Rectangle	Hard	solution.py
88	Merge Sorted Array	Easy	solution.py
90	Subsets II	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
108	Convert Sorted Array to Binary Search Tree	Easy	solution.py
118	Pascal’s Triangle	Easy	solution.py
119	Pascal’s Triangle II	Easy	solution.py
120	Triangle	Medium	solution.py
121	Best Time to Buy and Sell Stock	Easy	solution.py
122	Best Time to Buy and Sell Stock II	Medium	solution.py
123	Best Time to Buy and Sell Stock III	Hard	solution.py
128	Longest Consecutive Sequence	Medium	solution.py
130	Surrounded Regions	Medium	solution.py
134	Gas Station	Medium	solution.py
135	Candy	Hard	solution.py
136	Single Number	Easy	solution.py
137	Single Number II	Medium	solution.py
139	Word Break	Medium	solution.py
140	Word Break II	Hard	solution.py
149	Max Points on a Line	Hard	solution.py
150	Evaluate Reverse Polish Notation	Medium	solution.py
152	Maximum Product Subarray	Medium	solution.py
153	Find Minimum in Rotated Sorted Array	Medium	solution.py
154	Find Minimum in Rotated Sorted Array II	Hard	solution.py
157	Read N Characters Given Read4	Easy	solution.py
158	Read N Characters Given read4 II - Call Multiple Times	Hard	solution.py
162	Find Peak Element	Medium	solution.py
163	Missing Ranges	Easy	solution.py
164	Maximum Gap	Medium	solution.py
167	Two Sum II - Input Array Is Sorted	Medium	solution.py
169	Majority Element	Easy	solution.py
170	Two Sum III - Data structure design	Easy	solution.py
174	Dungeon Game	Hard	solution.py
179	Largest Number	Medium	solution.py
188	Best Time to Buy and Sell Stock IV	Hard	solution.py
189	Rotate Array	Medium	solution.py
198	House Robber	Medium	solution.py
200	Number of Islands	Medium	solution.py
204	Count Primes	Medium	solution.py
209	Minimum Size Subarray Sum	Medium	solution.py
212	Word Search II	Hard	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
217	Contains Duplicate	Easy	solution.py
218	The Skyline Problem	Hard	solution.py
219	Contains Duplicate II	Easy	solution.py
220	Contains Duplicate III	Hard	solution.py
221	Maximal Square	Medium	solution.py
228	Summary Ranges	Easy	solution.py
229	Majority Element II	Medium	solution.py
238	Product of Array Except Self	Medium	solution.py
239	Sliding Window Maximum	Hard	solution.py
240	Search a 2D Matrix II	Medium	solution.py
243	Shortest Word Distance	Easy	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
248	Strobogrammatic Number III	Hard	solution.py
249	Group Shifted Strings	Medium	solution.py
251	Flatten 2D Vector	Medium	solution.py
252	Meeting Rooms	Easy	solution.py
253	Meeting Rooms II	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
265	Paint House II	Hard	solution.py
268	Missing Number	Easy	solution.py
269	Alien Dictionary	Hard	solution.py
271	Encode and Decode Strings	Medium	solution.py
274	H-Index	Medium	solution.py
275	H-Index II	Medium	solution.py
280	Wiggle Sort	Medium	solution.py
281	Zigzag Iterator	Medium	solution.py
283	Move Zeroes	Easy	solution.py
284	Peeking Iterator	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
296	Best Meeting Point	Hard	solution.py
300	Longest Increasing Subsequence	Medium	solution.py
302	Smallest Rectangle Enclosing Black Pixels	Hard	solution.py
303	Range Sum Query - Immutable	Easy	solution.py
304	Range Sum Query 2D - Immutable	Medium	solution.py
305	Number of Islands II	Hard	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
311	Sparse Matrix Multiplication	Medium	solution.py
312	Burst Balloons	Hard	solution.py
313	Super Ugly Number	Medium	solution.py
315	Count of Smaller Numbers After Self	Hard	solution.py
317	Shortest Distance from All Buildings	Hard	solution.py
318	Maximum Product of Word Lengths	Medium	solution.py
321	Create Maximum Number	Hard	solution.py
322	Coin Change	Medium	solution.py
324	Wiggle Sort II	Medium	solution.py
325	Maximum Size Subarray Sum Equals k	Medium	solution.py
327	Count of Range Sum	Hard	solution.py
329	Longest Increasing Path in a Matrix	Hard	solution.py
330	Patching Array	Hard	solution.py
332	Reconstruct Itinerary	Hard	solution.py
334	Increasing Triplet Subsequence	Medium	solution.py
335	Self Crossing	Hard	solution.py
336	Palindrome Pairs	Hard	solution.py
346	Moving Average from Data Stream	Easy	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
353	Design Snake Game	Medium	solution.py
354	Russian Doll Envelopes	Hard	solution.py
356	Line Reflection	Medium	solution.py
360	Sort Transformed Array	Medium	solution.py
361	Bomb Enemy	Medium	solution.py
362	Design Hit Counter	Medium	solution.py
363	Max Sum of Rectangle No Larger Than K	Hard	solution.py
368	Largest Divisible Subset	Medium	solution.py
370	Range Addition	Medium	solution.py
373	Find K Pairs with Smallest Sums	Medium	solution.py
376	Wiggle Subsequence	Medium	solution.py
377	Combination Sum IV	Medium	solution.py
378	Kth Smallest Element in a Sorted Matrix	Medium	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
384	Shuffle an Array	Medium	solution.py
391	Perfect Rectangle	Hard	solution.py
393	UTF-8 Validation	Medium	solution.py
396	Rotate Function	Medium	solution.py
399	Evaluate Division	Medium	solution.py
403	Frog Jump	Hard	solution.py
406	Queue Reconstruction by Height	Medium	solution.py
407	Trapping Rain Water II	Hard	solution.py
410	Split Array Largest Sum	Hard	solution.py
411	Minimum Unique Word Abbreviation	Hard	solution.py
413	Arithmetic Slices	Medium	solution.py
414	Third Maximum Number	Easy	solution.py
416	Partition Equal Subset Sum	Medium	solution.py
417	Pacific Atlantic Water Flow	Medium	solution.py
418	Sentence Screen Fitting	Medium	solution.py
419	Battleships in a Board	Medium	solution.py
421	Maximum XOR of Two Numbers in an Array	Medium	solution.py
422	Valid Word Square	Easy	solution.py
425	Word Squares	Hard	solution.py
427	Construct Quad Tree	Medium	solution.py
435	Non-overlapping Intervals	Medium	solution.py
436	Find Right Interval	Medium	solution.py
442	Find All Duplicates in an Array	Medium	solution.py
444	Sequence Reconstruction	Medium	solution.py
446	Arithmetic Slices II - Subsequence	Hard	solution.py
447	Number of Boomerangs	Medium	solution.py
448	Find All Numbers Disappeared in an Array	Easy	solution.py
452	Minimum Number of Arrows to Burst Balloons	Medium	solution.py

Pages: 1, 2, 3, 4

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Array in Python with Tests