Sorting in Python with Tests

Sorting holds 191 problems (37 Easy, 116 Medium, 38 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
15	3Sum	Medium	solution.py
16	3Sum Closest	Medium	solution.py
18	4Sum	Medium	solution.py
47	Permutations II	Medium	solution.py
49	Group Anagrams	Medium	solution.py
56	Merge Intervals	Medium	solution.py
75	Sort Colors	Medium	solution.py
88	Merge Sorted Array	Easy	solution.py
147	Insertion Sort List	Medium	solution.py
148	Sort List	Medium	solution.py
164	Maximum Gap	Medium	solution.py
169	Majority Element	Easy	solution.py
179	Largest Number	Medium	solution.py
215	Kth Largest Element in an Array	Medium	solution.py
217	Contains Duplicate	Easy	solution.py
218	The Skyline Problem	Hard	solution.py
220	Contains Duplicate III	Hard	solution.py
229	Majority Element II	Medium	solution.py
242	Valid Anagram	Easy	solution.py
252	Meeting Rooms	Easy	solution.py
253	Meeting Rooms II	Medium	solution.py
259	3Sum Smaller	Medium	solution.py
268	Missing Number	Easy	solution.py
274	H-Index	Medium	solution.py
280	Wiggle Sort	Medium	solution.py
295	Find Median from Data Stream	Hard	solution.py
296	Best Meeting Point	Hard	solution.py
314	Binary Tree Vertical Order Traversal	Medium	solution.py
324	Wiggle Sort II	Medium	solution.py
332	Reconstruct Itinerary	Hard	solution.py
347	Top K Frequent Elements	Medium	solution.py
349	Intersection of Two Arrays	Easy	solution.py
350	Intersection of Two Arrays II	Easy	solution.py
354	Russian Doll Envelopes	Hard	solution.py
358	Rearrange String k Distance Apart	Hard	solution.py
360	Sort Transformed Array	Medium	solution.py
368	Largest Divisible Subset	Medium	solution.py
378	Kth Smallest Element in a Sorted Matrix	Medium	solution.py
389	Find the Difference	Easy	solution.py
406	Queue Reconstruction by Height	Medium	solution.py
414	Third Maximum Number	Easy	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
451	Sort Characters By Frequency	Medium	solution.py
452	Minimum Number of Arrows to Burst Balloons	Medium	solution.py
455	Assign Cookies	Easy	solution.py
462	Minimum Moves to Equal Array Elements II	Medium	solution.py
475	Heaters	Medium	solution.py
502	IPO	Hard	solution.py
506	Relative Ranks	Easy	solution.py
522	Longest Uncommon Subsequence II	Medium	solution.py
524	Longest Word in Dictionary through Deleting	Medium	solution.py
527	Word Abbreviation	Hard	solution.py
532	K-diff Pairs in an Array	Medium	solution.py
539	Minimum Time Difference	Medium	solution.py
561	Array Partition	Easy	solution.py
581	Shortest Unsorted Continuous Subarray	Medium	solution.py
594	Longest Harmonious Subsequence	Easy	solution.py
611	Valid Triangle Number	Medium	solution.py
621	Task Scheduler	Medium	solution.py
628	Maximum Product of Three Numbers	Easy	solution.py
630	Course Schedule III	Hard	solution.py
642	Design Search Autocomplete System	Hard	solution.py
645	Set Mismatch	Easy	solution.py
646	Maximum Length of Pair Chain	Medium	solution.py
658	Find K Closest Elements	Medium	solution.py
692	Top K Frequent Words	Medium	solution.py
710	Random Pick with Blacklist	Hard	solution.py
719	Find K-th Smallest Pair Distance	Hard	solution.py
720	Longest Word in Dictionary	Medium	solution.py
721	Accounts Merge	Medium	solution.py
726	Number of Atoms	Hard	solution.py
747	Largest Number At Least Twice of Others	Easy	solution.py
757	Set Intersection Size At Least Two	Hard	solution.py
759	Employee Free Time	Hard	solution.py
761	Special Binary String	Hard	solution.py
767	Reorganize String	Medium	solution.py
768	Max Chunks To Make Sorted II	Hard	solution.py
769	Max Chunks To Make Sorted	Medium	solution.py
786	K-th Smallest Prime Fraction	Medium	solution.py
791	Custom Sort String	Medium	solution.py
792	Number of Matching Subsequences	Medium	solution.py
823	Binary Trees With Factors	Medium	solution.py
825	Friends Of Appropriate Ages	Medium	solution.py
826	Most Profit Assigning Work	Medium	solution.py
833	Find And Replace in String	Medium	solution.py
846	Hand of Straights	Medium	solution.py
853	Car Fleet	Medium	solution.py
857	Minimum Cost to Hire K Workers	Hard	solution.py
869	Reordered Power of 2	Medium	solution.py
870	Advantage Shuffle	Medium	solution.py
881	Boats to Save People	Medium	solution.py
888	Fair Candy Swap	Easy	solution.py
891	Sum of Subsequence Widths	Hard	solution.py
893	Groups of Special-Equivalent Strings	Medium	solution.py
899	Orderly Queue	Hard	solution.py
905	Sort Array By Parity	Easy	solution.py
910	Smallest Range II	Medium	solution.py
912	Sort an Array	Medium	solution.py
922	Sort Array By Parity II	Easy	solution.py
923	3Sum With Multiplicity	Medium	solution.py
937	Reorder Data in Log Files	Medium	solution.py
939	Minimum Area Rectangle	Medium	solution.py
945	Minimum Increment to Make Array Unique	Medium	solution.py
948	Bag of Tokens	Medium	solution.py
950	Reveal Cards In Increasing Order	Medium	solution.py
954	Array of Doubled Pairs	Medium	solution.py
969	Pancake Sorting	Medium	solution.py
973	K Closest Points to Origin	Medium	solution.py
975	Odd Even Jump	Hard	solution.py
976	Largest Perimeter Triangle	Easy	solution.py
977	Squares of a Sorted Array	Easy	solution.py
987	Vertical Order Traversal of a Binary Tree	Hard	solution.py
1029	Two City Scheduling	Medium	solution.py
1048	Longest String Chain	Medium	solution.py
1051	Height Checker	Easy	solution.py
1057	Campus Bikes	Medium	solution.py
1058	Minimize Rounding Error to Meet Target	Medium	solution.py
1086	High Five	Easy	solution.py
1099	Two Sum Less Than K	Easy	solution.py
1101	The Earliest Moment When Everyone Become Friends	Medium	solution.py
1122	Relative Sort Array	Easy	solution.py
1133	Largest Unique Number	Easy	solution.py
1152	Analyze User Website Visit Pattern	Medium	solution.py
1183	Maximum Number of Ones	Hard	solution.py
1196	How Many Apples Can You Put into the Basket	Easy	solution.py
1229	Meeting Scheduler	Medium	solution.py
1235	Maximum Profit in Job Scheduling	Hard	solution.py
1244	Design A Leaderboard	Medium	solution.py
1268	Search Suggestions System	Medium	solution.py
1288	Remove Covered Intervals	Medium	solution.py
1383	Maximum Performance of a Team	Hard	solution.py
1460	Make Two Arrays Equal by Reversing Subarrays	Easy	solution.py
1481	Least Number of Unique Integers after K Removals	Medium	solution.py
1489	Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree	Hard	solution.py
1498	Number of Subsequences That Satisfy the Given Sum Condition	Medium	solution.py
1508	Range Sum of Sorted Subarray Sums	Medium	solution.py
1509	Minimum Difference Between Largest and Smallest Value in Three Moves	Medium	solution.py
1547	Minimum Cost to Cut a Stick	Hard	solution.py
1564	Put Boxes Into the Warehouse I	Medium	solution.py
1608	Special Array With X Elements Greater Than or Equal X	Easy	solution.py
1626	Best Team With No Conflicts	Medium	solution.py
1636	Sort Array by Increasing Frequency	Easy	solution.py
1637	Widest Vertical Area Between Two Points Containing No Points	Easy	solution.py
1647	Minimum Deletions to Make Character Frequencies Unique	Medium	solution.py
1727	Largest Submatrix With Rearrangements	Medium	solution.py
1834	Single-Threaded CPU	Medium	solution.py
1838	Frequency of the Most Frequent Element	Medium	solution.py
1846	Maximum Element After Decreasing and Rearranging	Medium	solution.py
1851	Minimum Interval to Include Each Query	Hard	solution.py
1913	Maximum Product Difference Between Two Pairs	Easy	solution.py
1921	Eliminate Maximum Number of Monsters	Medium	solution.py
1968	Array With Elements Not Equal to Average of Neighbors	Medium	solution.py
1984	Minimum Difference Between Highest and Lowest of K Scores	Easy	solution.py
1985	Find the Kth Largest Integer in the Array	Medium	solution.py
2021	Brightest Position on Street	Medium	solution.py
2033	Minimum Operations to Make a Uni-Value Grid	Medium	solution.py
2037	Minimum Number of Moves to Seat Everyone	Easy	solution.py
2070	Most Beautiful Item for Each Query	Medium	solution.py
2092	Find All People With Secret	Hard	solution.py
2191	Sort the Jumbled Numbers	Medium	solution.py
2251	Number of Flowers in Full Bloom	Hard	solution.py
2285	Maximum Total Importance of Roads	Medium	solution.py
2300	Successful Pairs of Spells and Potions	Medium	solution.py
2402	Meeting Rooms III	Hard	solution.py
2406	Divide Intervals Into Minimum Number of Groups	Medium	solution.py
2418	Sort the People	Easy	solution.py
2421	Number of Good Paths	Hard	solution.py
2491	Divide Players Into Teams of Equal Skill	Medium	solution.py
2503	Maximum Number of Points From Grid Queries	Hard	solution.py
2542	Maximum Subsequence Score	Medium	solution.py
2551	Put Marbles in Bags	Hard	solution.py
2563	Count the Number of Fair Pairs	Medium	solution.py
2583	Kth Largest Sum in a Binary Tree	Medium	solution.py
2597	The Number of Beautiful Subsets	Medium	solution.py
2616	Minimize the Maximum Difference of Pairs	Medium	solution.py
2706	Buy Two Chocolates	Easy	solution.py
2751	Robot Collisions	Hard	solution.py
2779	Maximum Beauty of an Array After Applying Operation	Medium	solution.py
2780	Minimum Index of a Valid Split	Medium	solution.py
2818	Apply Operations to Maximize Score	Hard	solution.py
2948	Make Lexicographically Smallest Array by Swapping Elements	Medium	solution.py
2966	Divide Array Into Arrays With Max Difference	Medium	solution.py
2971	Find Polygon With the Largest Perimeter	Medium	solution.py
3011	Find if Array Can Be Sorted	Medium	solution.py
3016	Minimum Number of Pushes to Type Word II	Medium	solution.py
3068	Find the Maximum Sum of Node Values	Hard	solution.py
3169	Count Days Without Meetings	Medium	solution.py
3394	Check if Grid can be Cut into Sections	Medium	solution.py
3572	Maximize Y-Sum by Picking a Triplet of Distinct X-Values	Medium	solution.py

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Sorting in Python with Tests