Loading repovive.com/roadmaps/greedy-algorithms
Roadmaps
Greedy Algorithms
Introduction to Greedy
Problemset
Discussion
AI Helper
Introduction to Greedy
0/36
1
Intro
2
The Core Idea
3
Vocabulary - Greedy Choice
4
Vocabulary - Optimal Substructure
5
Quiz: Two Properties
6
When Greedy Works
7
When Greedy Fails
8
Greedy vs Brute Force
9
Greedy vs Dynamic Programming
10
Quiz: Greedy vs DP
11
The Greedy Template
12
Example - Coin Change (Greedy Works)
13
Why Greedy Works for US Coins
14
Example - Coin Change (Greedy Fails)
15
Lesson from Coin Change
16
Quiz: Coin Change
17
Problem - Assign Cookies
18
Assign Cookies - The Idea
19
Assign Cookies - Algorithm
20
Assign Cookies - Walkthrough
21
Assign Cookies - Implementation
22
Assign Cookies - Why Greedy Works
23
Lessons from Assign Cookies
24
Problem - Lemonade Change
25
Lemonade - The Idea
26
Lemonade - Algorithm
27
Lemonade - Implementation
28
Quiz: Lemonade Greedy Choice
29
Lessons from Lemonade
30
The Sorting Question
31
Common Greedy Patterns
32
The Greedy Mindset
33
Quiz: Greedy Mindset
34
Time Complexity of Greedy
35
What is Next
36
Section Recap
Proving Greedy Correctness
0/42
Activity Selection
0/43
Interval Problems
0/44
Array Greedy Problems
0/41
Greedy Optimization
0/38
Advanced Greedy
0/37
Practice Problems
0/35
1.1
Intro
2 minutes
100%
Tasks
Read Unit