21 problems
Greedy interview problems
21 Greedy problems, from easy to hard. Each one has an editorial explaining the approach and its complexity, and a visualizer that runs the solution step by step on the example input or your own.
Easy (1)
Medium (16)
- 42. Jump Game IIMedium
- 52. Jump GameMedium
- 122. Gas StationMedium
- 253. Minimum Number of Arrows to Burst BalloonsMedium
- 280. Valid Parenthesis StringMedium
- 298. Partition LabelsMedium
- 306. Hand of StraightsMedium
- 339. Cinema Seat AllocationMedium
- 346. Minimum Insertions to Balance a Parentheses StringMedium
- 355. Stone Game VIMedium
- 364. Merge Triplets to Form Target TripletMedium
- 365. Sum GameMedium
- 370. Removing Minimum and Maximum From ArrayMedium
- 405. Lexicographically Smallest Permutation Greater Than TargetMedium
- 406. Maximize Sum of Squares of DigitsMedium
- 407. Maximum Alternating Sum of SquaresMedium