Competitive Programming Roadmap
Greedy Algorithms
Learning Path
Follow these concepts in order to master this topic.
1
Introduction to Greedy Algorithms2
Greedy Choice Property3
Optimal Substructure4
When Greedy Works5
Sorting-Based Greedy6
Interval Scheduling7
Activity Selection8
Fractional Knapsack9
Jop Sequencing10
Minimum Platforms11
Coin Change (Greedy vs Dynamic Programming)12
Huffman Coding13
Minimum Spanning Tree (Greedy Preview)14
Exchange Argument15
Proof of Correctness16
Recognizing Greedy Problems17
Common Greedy Patterns18
Greedy Pitfalls19
Greedy in Competitive Programming20
Contest Problem SolvingDocumentation
Official documentation and references.
Video Courses
Recommended free video courses.
Practice Websites
Practice what you've learned.
Projects
Apply what you've learned by building real projects.
Implement 10 Classic Greedy Algorithms
BeginnerSolve 50 Greedy Programming Problems
IntermediateBuild a Greedy Algorithm Cheat Sheet with Proofs
Advanced