Greedy LeetCode Problems: All 346,
With Python Solutions

Every problem in this library that LeetCode tags Greedy. 308 of them carry a complete Python solution, a worked example and the time and space complexity of the approach.

Get Stealth Interview

Easy: 41
Medium: 234
Hard: 71

1 pattern

How Greedy problems are solved

A tag names the subject, not the method. These pattern hubs cover the techniques that actually solve Greedy problems — each one explains the approach, gives a Python template and states its complexity.

GreedyTake the locally best option every time — when you can prove that never costs you later.

Eyes only

When the Greedy problem arrives live.

In the live round, Stealth Interview reads the problem off your screen, returns a working solution with a step-by-step explanation and its time and space complexity, and transcribes what the interviewer says. It's a desktop app for macOS and Windows, invisible to screen sharing.

Get Stealth Interview See pricing

90%Subscription

python

Please analyze this context and help me answer the question or solve the problem.

Technical interview · 45 minsolution.pyShared editor · Python 3Longest substring without repeatsMediumGiven a string s, return the length of the longest contiguous substring in which every character is unique.s = "abcabcbb"
→ 31def length_of_longest_substring(s: str) -> int:2 last_seen = {}3 left = best = 04 for right, ch in enumerate(s):5 if ch in last_seen and last_seen[ch] >= left:

python

def length_of_longest_substring(s: str) -> int:    last_seen = {}                    # char -> index    left = best = 0    for right, ch in enumerate(s):        if ch in last_seen and last_seen[ch] >= left:            left = last_seen[ch] + 1  # jump past it        last_seen[ch] = right        best = max(best, right - left + 1)    return best    last_seen = {}                    # char -> index

Approach

At each index r, the window's left edge is:

left r = max (left r -1, last[s r] + 1)

Time O(n): each character enters and leaves the window once.
Space O(min(n, k)): k is the size of the character set.

Type your message...

GPT-6.1 Terra

90%Subscription

python

Please analyze this context and help me answer the question or solve the problem.

python

def length_of_longest_substring(s: str) -> int:    last_seen = {}                    # char -> index    left = best = 0    for right, ch in enumerate(s):        if ch in last_seen and last_seen[ch] >= left:            left = last_seen[ch] + 1  # jump past it        last_seen[ch] = right        best = max(best, right - left + 1)    return best    last_seen = {}                    # char -> index

Approach

At each index r, the window's left edge is:

left r = max (left r -1, last[s r] + 1)

Time O(n): each character enters and leaves the window once.
Space O(min(n, k)): k is the size of the character set.

Type your message...

GPT-6.1 TerraClear chat

QuitEscHide+QCapture+PCrop+OSubmit+EnterPress to get answerLeft/Right+Up/Down+

90%Subscription

python

Please analyze this context and help me answer the question or solve the problem.

python

def length_of_longest_substring(s: str) -> int:    last_seen = {}                    # char -> index    left = best = 0    for right, ch in enumerate(s):        if ch in last_seen and last_seen[ch] >= left:            left = last_seen[ch] + 1  # jump past it        last_seen[ch] = right        best = max(best, right - left + 1)    return best    last_seen = {}                    # char -> index

Approach

At each index r, the window's left edge is:

left r = max (left r -1, last[s r] + 1)

Time O(n): each character enters and leaves the window once.
Space O(min(n, k)): k is the size of the character set.

Type your message...

GPT-6.1 TerraClear chat

Primary display

QuitEscHide+QCapture+PCrop+OSubmit+EnterPress to get answerLeft/Right+Up/Down+

Greedy problems by difficulty

Showing the first 200 of 346 problems. Problems with a complete Python solution are listed first, then by ascending problem number.

Easy (24)

Easy problems
No.	Problem	Topics
0409	Longest Palindrome	Greedy, Hash Table, String
0455	Assign Cookies	Greedy, Array, Two Pointers +1
0561	Array Partition	Greedy, Array, Counting Sort +1
0605	Can Place Flowers	Greedy, Array
0680	Valid Palindrome II	Greedy, Two Pointers, String
0860	Lemonade Change	Greedy, Array
0942	DI String Match	Greedy, Array, Two Pointers +1
0976	Largest Perimeter Triangle	Greedy, Array, Math +1
1005	Maximize Sum Of Array After K Negations	Greedy, Array, Sorting
1013	Partition Array Into Three Parts With Equal Sum	Greedy, Array
1217	Minimum Cost to Move Chips to The Same Position	Greedy, Array, Math
1221	Split a String in Balanced Strings	Greedy, String, Counting
1323	Maximum 69 Number	Greedy, Math
1403	Minimum Subsequence in Non-Increasing Order	Greedy, Array, Sorting
1710	Maximum Units on a Truck	Greedy, Array, Sorting
1736	Latest Time by Replacing Hidden Digits	Greedy, String
1827	Minimum Operations to Make the Array Increasing	Greedy, Array
1903	Largest Odd Number in String	Greedy, Math, String
1974	Minimum Time to Type Word Using Special Typewriter	Greedy, String
2027	Minimum Moves to Convert String	Greedy, String
2037	Minimum Number of Moves to Seat Everyone	Greedy, Array, Counting Sort +1
2078	Two Furthest Houses With Different Colors	Greedy, Array
2144	Minimum Cost of Buying Candies With Discount	Greedy, Array, Sorting
2160	Minimum Sum of Four Digit Number After Splitting Digits	Greedy, Math, Sorting

Medium (137)

Medium problems
No.	Problem	Topics
0011	Container With Most Water	Greedy, Array, Two Pointers
0045	Jump Game II	Greedy, Array, Dynamic Programming
0055	Jump Game	Greedy, Array, Dynamic Programming
0122	Best Time to Buy and Sell Stock II	Greedy, Array, Dynamic Programming
0134	Gas Station	Greedy, Array
0179	Largest Number	Greedy, Array, String +1
0316	Remove Duplicate Letters	Stack, Greedy, String +1
0324	Wiggle Sort II	Greedy, Array, Divide and Conquer +2
0334	Increasing Triplet Subsequence	Greedy, Array
0376	Wiggle Subsequence	Greedy, Array, Dynamic Programming
0397	Integer Replacement	Greedy, Bit Manipulation, Memoization +1
0402	Remove K Digits	Stack, Greedy, String +1
0435	Non-overlapping Intervals	Greedy, Array, Dynamic Programming +1
0452	Minimum Number of Arrows to Burst Balloons	Greedy, Array, Sorting
0581	Shortest Unsorted Continuous Subarray	Stack, Greedy, Array +3
0611	Valid Triangle Number	Greedy, Array, Two Pointers +2
0621	Task Scheduler	Greedy, Array, Hash Table +3
0624	Maximum Distance in Arrays	Greedy, Array
0646	Maximum Length of Pair Chain	Greedy, Array, Dynamic Programming +1
0649	Dota2 Senate	Greedy, Queue, String
0659	Split Array into Consecutive Subsequences	Greedy, Array, Hash Table +1
0670	Maximum Swap	Greedy, Math
0678	Valid Parenthesis String	Stack, Greedy, String +1
0714	Best Time to Buy and Sell Stock with Transaction Fee	Greedy, Array, Dynamic Programming
0738	Monotone Increasing Digits	Greedy, Math
0763	Partition Labels	Greedy, Hash Table, Two Pointers +1
0767	Reorganize String	Greedy, Hash Table, String +3
0769	Max Chunks To Make Sorted	Stack, Greedy, Array +2
0781	Rabbits in Forest	Greedy, Array, Hash Table +1
0807	Max Increase to Keep City Skyline	Greedy, Array, Matrix
0826	Most Profit Assigning Work	Greedy, Array, Two Pointers +2
0846	Hand of Straights	Greedy, Array, Hash Table +1
0861	Score After Flipping Matrix	Greedy, Bit Manipulation, Array +1
0870	Advantage Shuffle	Greedy, Array, Two Pointers +1
0881	Boats to Save People	Greedy, Array, Two Pointers +1
0910	Smallest Range II	Greedy, Array, Math +1
0921	Minimum Add to Make Parentheses Valid	Stack, Greedy, String
0945	Minimum Increment to Make Array Unique	Greedy, Array, Counting +1
0948	Bag of Tokens	Greedy, Array, Two Pointers +1
0954	Array of Doubled Pairs	Greedy, Array, Hash Table +1
0955	Delete Columns to Make Sorted II	Greedy, Array, String
0969	Pancake Sorting	Greedy, Array, Two Pointers +1
0984	String Without AAA or BBB	Greedy, String
0991	Broken Calculator	Greedy, Math
1007	Minimum Domino Rotations For Equal Row	Greedy, Array
1024	Video Stitching	Greedy, Array, Dynamic Programming
1029	Two City Scheduling	Greedy, Array, Sorting
1053	Previous Permutation With One Swap	Greedy, Array
1054	Distant Barcodes	Greedy, Array, Hash Table +3
1081	Smallest Subsequence of Distinct Characters	Stack, Greedy, String +1
1090	Largest Values From Labels	Greedy, Array, Hash Table +2
1130	Minimum Cost Tree From Leaf Values	Stack, Greedy, Array +2
1144	Decrease Elements To Make Array Zigzag	Greedy, Array
1247	Minimum Swaps to Make Strings Equal	Greedy, Math, String
1253	Reconstruct a 2-Row Binary Matrix	Greedy, Array, Matrix
1262	Greatest Sum Divisible by Three	Greedy, Array, Dynamic Programming +1
1282	Group the People Given the Group Size They Belong To	Greedy, Array, Hash Table
1296	Divide Array in Sets of K Consecutive Numbers	Greedy, Array, Hash Table +1
1328	Break a Palindrome	Greedy, String
1338	Reduce Array Size to The Half	Greedy, Array, Hash Table +2
1353	Maximum Number of Events That Can Be Attended	Greedy, Array, Sorting +1
1382	Balance a Binary Search Tree	Greedy, Tree, Depth-First Search +3
1386	Cinema Seat Allocation	Greedy, Bit Manipulation, Array +1
1400	Construct K Palindrome Strings	Greedy, Hash Table, String +1
1405	Longest Happy String	Greedy, String, Heap (Priority Queue)
1414	Find the Minimum Number of Fibonacci Numbers Whose Sum Is K	Greedy, Math
1432	Max Difference You Can Get From Changing an Integer	Greedy, Math
1433	Check If a String Can Break Another String	Greedy, String, Sorting
1465	Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts	Greedy, Array, Sorting
1481	Least Number of Unique Integers after K Removals	Greedy, Array, Hash Table +2
1488	Avoid Flood in The City	Greedy, Array, Hash Table +2
1509	Minimum Difference Between Largest and Smallest Value in Three Moves	Greedy, Array, Sorting
1529	Minimum Suffix Flips	Greedy, String
1536	Minimum Swaps to Arrange a Binary Grid	Greedy, Array, Matrix
1541	Minimum Insertions to Balance a Parentheses String	Stack, Greedy, String
1546	Maximum Number of Non-Overlapping Subarrays With Sum Equals Target	Greedy, Array, Hash Table +1
1558	Minimum Numbers of Function Calls to Make Target Array	Greedy, Bit Manipulation, Array
1561	Maximum Number of Coins You Can Get	Greedy, Array, Math +2
1567	Maximum Length of Subarray With Positive Product	Greedy, Array, Dynamic Programming
1578	Minimum Time to Make Rope Colorful	Greedy, Array, String +1
1589	Maximum Sum Obtained of Any Permutation	Greedy, Array, Prefix Sum +1
1605	Find Valid Matrix Given Row and Column Sums	Greedy, Array, Matrix
1642	Furthest Building You Can Reach	Greedy, Array, Heap (Priority Queue)
1647	Minimum Deletions to Make Character Frequencies Unique	Greedy, Hash Table, String +1
1648	Sell Diminishing-Valued Colored Balls	Greedy, Array, Math +3
1663	Smallest String With A Given Numeric Value	Greedy, String
1673	Find the Most Competitive Subsequence	Stack, Greedy, Array +1
1686	Stone Game VI	Greedy, Array, Math +3
1689	Partitioning Into Minimum Number Of Deci-Binary Numbers	Greedy, String
1702	Maximum Binary String After Change	Greedy, String
1705	Maximum Number of Eaten Apples	Greedy, Array, Heap (Priority Queue)
1717	Maximum Score From Removing Substrings	Stack, Greedy, String
1727	Largest Submatrix With Rearrangements	Greedy, Array, Matrix +1
1733	Minimum Number of People to Teach	Greedy, Array, Hash Table
1753	Maximum Score From Removing Stones	Greedy, Math, Heap (Priority Queue)
1754	Largest Merge Of Two Strings	Greedy, Two Pointers, String
1764	Form Array by Concatenating Subarrays of Another Array	Greedy, Array, Two Pointers +1
1775	Equal Sum Arrays With Minimum Number of Operations	Greedy, Array, Hash Table +1
1785	Minimum Elements to Add to Form a Given Sum	Greedy, Array
1792	Maximum Average Pass Ratio	Greedy, Array, Heap (Priority Queue)
1798	Maximum Number of Consecutive Values You Can Make	Greedy, Array, Sorting
1802	Maximum Value at a Given Index in a Bounded Array	Greedy, Math, Binary Search
1824	Minimum Sideway Jumps	Greedy, Array, Dynamic Programming
1833	Maximum Ice Cream Bars	Greedy, Array, Counting Sort +1
1838	Frequency of the Most Frequent Element	Greedy, Array, Binary Search +3
1846	Maximum Element After Decreasing and Rearranging	Greedy, Array, Sorting
1850	Minimum Adjacent Swaps to Reach the Kth Smallest Number	Greedy, Two Pointers, String
1864	Minimum Number of Swaps to Make the Binary String Alternating	Greedy, String
1877	Minimize Maximum Pair Sum in Array	Greedy, Array, Two Pointers +1
1881	Maximum Value after Insertion	Greedy, String
1899	Merge Triplets to Form Target Triplet	Greedy, Array
1921	Eliminate Maximum Number of Monsters	Greedy, Array, Sorting
1927	Sum Game	Greedy, Math, String +1
1936	Add Minimum Number of Rungs	Greedy, Array
1946	Largest Number After Mutating Substring	Greedy, Array, String
1953	Maximum Number of Weeks for Which You Can Work	Greedy, Array
1962	Remove Stones to Minimize the Total	Greedy, Array, Heap (Priority Queue)
1963	Minimum Number of Swaps to Make the String Balanced	Stack, Greedy, Two Pointers +1
1968	Array With Elements Not Equal to Average of Neighbors	Greedy, Array, Sorting
1969	Minimum Non-Zero Product of the Array Elements	Greedy, Recursion, Math
1975	Maximum Matrix Sum	Greedy, Array, Matrix
1996	The Number of Weak Characters in the Game	Stack, Greedy, Array +2
2007	Find Original Array From Doubled Array	Greedy, Array, Hash Table +1
2029	Stone Game IX	Greedy, Array, Math +2
2038	Remove Colored Pieces if Both Neighbors are the Same Color	Greedy, Math, String +1
2064	Minimized Maximum of Products Distributed to Any Store	Greedy, Array, Binary Search
2086	Minimum Number of Food Buckets to Feed the Hamsters	Greedy, String, Dynamic Programming
2087	Minimum Cost Homecoming of a Robot in a Grid	Greedy, Array
2091	Removing Minimum and Maximum From Array	Greedy, Array
2116	Check if a Parentheses String Can Be Valid	Stack, Greedy, String
2126	Destroying Asteroids	Greedy, Array, Sorting
2131	Longest Palindrome by Concatenating Two Letter Words	Greedy, Array, Hash Table +2
2139	Minimum Moves to Reach Target Score	Greedy, Math
2170	Minimum Operations to Make the Array Alternating	Greedy, Array, Hash Table +1
2171	Removing Minimum Number of Magic Beans	Greedy, Array, Enumeration +2
2178	Maximum Split of Positive Even Integers	Greedy, Math, Backtracking
2182	Construct String With Repeat Limit	Greedy, Hash Table, String +2

Hard (39)

Hard problems
No.	Problem	Topics
0044	Wildcard Matching	Greedy, Recursion, String +1
0135	Candy	Greedy, Array
0321	Create Maximum Number	Stack, Greedy, Array +2
0330	Patching Array	Greedy, Array
0410	Split Array Largest Sum	Greedy, Array, Binary Search +2
0420	Strong Password Checker	Greedy, String, Heap (Priority Queue)
0502	IPO	Greedy, Array, Sorting +1
0517	Super Washing Machines	Greedy, Array
0630	Course Schedule III	Greedy, Array, Sorting +1
0632	Smallest Range Covering Elements from K Lists	Greedy, Array, Hash Table +3
0757	Set Intersection Size At Least Two	Greedy, Array, Sorting
0765	Couples Holding Hands	Greedy, Depth-First Search, Breadth-First Search +2
0768	Max Chunks To Make Sorted II	Stack, Greedy, Array +2
0857	Minimum Cost to Hire K Workers	Greedy, Array, Sorting +1
0871	Minimum Number of Refueling Stops	Greedy, Array, Dynamic Programming +1
0936	Stamping The Sequence	Stack, Greedy, Queue +1
1147	Longest Chunked Palindrome Decomposition	Greedy, Two Pointers, String +3
1326	Minimum Number of Taps to Open to Water a Garden	Greedy, Array, Dynamic Programming
1330	Reverse Subarray To Maximize Array Value	Greedy, Array, Math
1363	Largest Multiple of Three	Greedy, Array, Math +2
1383	Maximum Performance of a Team	Greedy, Array, Sorting +1
1388	Pizza With 3n Slices	Greedy, Array, Dynamic Programming +1
1402	Reducing Dishes	Greedy, Array, Dynamic Programming +1
1505	Minimum Possible Integer After at Most K Adjacent Swaps On Digits	Greedy, Binary Indexed Tree, Segment Tree +1
1526	Minimum Number of Increments on Subarrays to Form a Target Array	Stack, Greedy, Array +2
1537	Get the Maximum Score	Greedy, Array, Two Pointers +1
1585	Check If String Is Transformable With Substring Sort Operations	Greedy, String, Sorting
1665	Minimum Initial Energy to Finish Tasks	Greedy, Array, Sorting
1671	Minimum Number of Removals to Make Mountain Array	Greedy, Array, Binary Search +1
1675	Minimize Deviation in Array	Greedy, Array, Ordered Set +1
1703	Minimum Adjacent Swaps for K Consecutive Ones	Greedy, Array, Prefix Sum +1
1713	Minimum Operations to Make a Subsequence	Greedy, Array, Hash Table +1
1739	Building Boxes	Greedy, Math, Binary Search
2014	Longest Subsequence Repeated k Times	Greedy, String, Backtracking +2
2071	Maximum Number of Tasks You Can Assign	Greedy, Queue, Array +4
2132	Stamping the Grid	Greedy, Array, Matrix +1
2136	Earliest Possible Day of Full Bloom	Greedy, Array, Sorting
2141	Maximum Running Time of N Computers	Greedy, Array, Binary Search +1
2193	Minimum Number of Moves to Make Palindrome	Greedy, Binary Indexed Tree, Two Pointers +1

How Greedy problems are solved

When the Greedy problem arrives live.

Approach

Approach

Approach

Greedy problems by difficulty

Easy (24)24

Medium (137)137

Hard (39)39

Keep exploring

Easy (24)

Medium (137)

Hard (39)