Greedy in Python with Tests

Greedy holds 138 problems (15 Easy, 96 Medium, 27 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
11	Container With Most Water	Medium	solution.py
44	Wildcard Matching	Hard	solution.py
45	Jump Game II	Medium	solution.py
55	Jump Game	Medium	solution.py
122	Best Time to Buy and Sell Stock II	Medium	solution.py
134	Gas Station	Medium	solution.py
135	Candy	Hard	solution.py
179	Largest Number	Medium	solution.py
253	Meeting Rooms II	Medium	solution.py
280	Wiggle Sort	Medium	solution.py
316	Remove Duplicate Letters	Medium	solution.py
321	Create Maximum Number	Hard	solution.py
324	Wiggle Sort II	Medium	solution.py
330	Patching Array	Hard	solution.py
334	Increasing Triplet Subsequence	Medium	solution.py
358	Rearrange String k Distance Apart	Hard	solution.py
376	Wiggle Subsequence	Medium	solution.py
397	Integer Replacement	Medium	solution.py
402	Remove K Digits	Medium	solution.py
409	Longest Palindrome	Easy	solution.py
410	Split Array Largest Sum	Hard	solution.py
420	Strong Password Checker	Hard	solution.py
435	Non-overlapping Intervals	Medium	solution.py
452	Minimum Number of Arrows to Burst Balloons	Medium	solution.py
455	Assign Cookies	Easy	solution.py
484	Find Permutation	Medium	solution.py
502	IPO	Hard	solution.py
517	Super Washing Machines	Hard	solution.py
527	Word Abbreviation	Hard	solution.py
555	Split Concatenated Strings	Medium	solution.py
561	Array Partition	Easy	solution.py
581	Shortest Unsorted Continuous Subarray	Medium	solution.py
605	Can Place Flowers	Easy	solution.py
611	Valid Triangle Number	Medium	solution.py
621	Task Scheduler	Medium	solution.py
624	Maximum Distance in Arrays	Medium	solution.py
625	Minimum Factorization	Medium	solution.py
630	Course Schedule III	Hard	solution.py
632	Smallest Range Covering Elements from K Lists	Hard	solution.py
646	Maximum Length of Pair Chain	Medium	solution.py
649	Dota2 Senate	Medium	solution.py
659	Split Array into Consecutive Subsequences	Medium	solution.py
670	Maximum Swap	Medium	solution.py
678	Valid Parenthesis String	Medium	solution.py
680	Valid Palindrome II	Easy	solution.py
714	Best Time to Buy and Sell Stock with Transaction Fee	Medium	solution.py
738	Monotone Increasing Digits	Medium	solution.py
757	Set Intersection Size At Least Two	Hard	solution.py
763	Partition Labels	Medium	solution.py
765	Couples Holding Hands	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
781	Rabbits in Forest	Medium	solution.py
807	Max Increase to Keep City Skyline	Medium	solution.py
826	Most Profit Assigning Work	Medium	solution.py
846	Hand of Straights	Medium	solution.py
857	Minimum Cost to Hire K Workers	Hard	solution.py
860	Lemonade Change	Easy	solution.py
861	Score After Flipping Matrix	Medium	solution.py
870	Advantage Shuffle	Medium	solution.py
871	Minimum Number of Refueling Stops	Hard	solution.py
881	Boats to Save People	Medium	solution.py
910	Smallest Range II	Medium	solution.py
921	Minimum Add to Make Parentheses Valid	Medium	solution.py
926	Flip String to Monotone Increasing	Medium	solution.py
936	Stamping The Sequence	Hard	solution.py
942	DI String Match	Easy	solution.py
944	Delete Columns to Make Sorted	Easy	solution.py
945	Minimum Increment to Make Array Unique	Medium	solution.py
948	Bag of Tokens	Medium	solution.py
954	Array of Doubled Pairs	Medium	solution.py
955	Delete Columns to Make Sorted II	Medium	solution.py
969	Pancake Sorting	Medium	solution.py
976	Largest Perimeter Triangle	Easy	solution.py
984	String Without AAA or BBB	Medium	solution.py
991	Broken Calculator	Medium	solution.py
1029	Two City Scheduling	Medium	solution.py
1055	Shortest Way to Form String	Medium	solution.py
1057	Campus Bikes	Medium	solution.py
1058	Minimize Rounding Error to Meet Target	Medium	solution.py
1121	Divide Array Into Increasing Sequences	Hard	solution.py
1167	Minimum Cost to Connect Sticks	Easy	solution.py
1183	Maximum Number of Ones	Hard	solution.py
1196	How Many Apples Can You Put into the Basket	Easy	solution.py
1383	Maximum Performance of a Team	Hard	solution.py
1400	Construct K Palindrome Strings	Medium	solution.py
1405	Longest Happy String	Medium	solution.py
1481	Least Number of Unique Integers after K Removals	Medium	solution.py
1509	Minimum Difference Between Largest and Smallest Value in Three Moves	Medium	solution.py
1526	Minimum Number of Increments on Subarrays to Form a Target Array	Hard	solution.py
1564	Put Boxes Into the Warehouse I	Medium	solution.py
1578	Minimum Time to Make Rope Colorful	Medium	solution.py
1605	Find Valid Matrix Given Row and Column Sums	Medium	solution.py
1642	Furthest Building You Can Reach	Medium	solution.py
1647	Minimum Deletions to Make Character Frequencies Unique	Medium	solution.py
1671	Minimum Number of Removals to Make Mountain Array	Hard	solution.py
1675	Minimize Deviation in Array	Hard	solution.py
1717	Maximum Score From Removing Substrings	Medium	solution.py
1727	Largest Submatrix With Rearrangements	Medium	solution.py
1838	Frequency of the Most Frequent Element	Medium	solution.py
1846	Maximum Element After Decreasing and Rearranging	Medium	solution.py
1899	Merge Triplets to Form Target Triplet	Medium	solution.py
1903	Largest Odd Number in String	Easy	solution.py
1921	Eliminate Maximum Number of Monsters	Medium	solution.py
1963	Minimum Number of Swaps to Make the String Balanced	Medium	solution.py
1968	Array With Elements Not Equal to Average of Neighbors	Medium	solution.py
1975	Maximum Matrix Sum	Medium	solution.py
2037	Minimum Number of Moves to Seat Everyone	Easy	solution.py
2038	Remove Colored Pieces if Both Neighbors are the Same Color	Medium	solution.py
2064	Minimized Maximum of Products Distributed to Any Store	Medium	solution.py
2116	Check if a Parentheses String Can Be Valid	Medium	solution.py
2182	Construct String With Repeat Limit	Medium	solution.py
2285	Maximum Total Importance of Roads	Medium	solution.py
2375	Construct Smallest Number From DI String	Medium	solution.py
2405	Optimal Partition of String	Medium	solution.py
2406	Divide Intervals Into Minimum Number of Groups	Medium	solution.py
2429	Minimize XOR	Medium	solution.py
2439	Minimize Maximum of Array	Medium	solution.py
2486	Append Characters to String to Make Subsequence	Medium	solution.py
2530	Maximal Score After Applying K Operations	Medium	solution.py
2542	Maximum Subsequence Score	Medium	solution.py
2551	Put Marbles in Bags	Hard	solution.py
2560	House Robber IV	Medium	solution.py
2601	Prime Subtraction Operation	Medium	solution.py
2616	Minimize the Maximum Difference of Pairs	Medium	solution.py
2706	Buy Two Chocolates	Easy	solution.py
2818	Apply Operations to Maximize Score	Hard	solution.py
2864	Maximum Odd Binary Number	Easy	solution.py
2870	Minimum Number of Operations to Make Array Empty	Medium	solution.py
2938	Separate Black and White Balls	Medium	solution.py
2966	Divide Array Into Arrays With Max Difference	Medium	solution.py
2971	Find Polygon With the Largest Perimeter	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
3434	Maximum Frequency After Subarray Operation	Medium	solution.py
3572	Maximize Y-Sum by Picking a Triplet of Distinct X-Values	Medium	solution.py
3711	Maximum Transactions Without Negative Balance	Medium	solution.py

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Greedy in Python with Tests