Loading repovive.com/roadmaps/greedy-algorithms
Roadmaps
Greedy Algorithms
Interval Problems
Problemset
Discussion
AI Helper
Introduction to Greedy
0/36
Proving Greedy Correctness
0/42
Activity Selection
0/43
Interval Problems
0/44
1
Intro
2
The Interval Pattern
3
Problem - Merge Intervals
4
Merge Intervals - The Idea
5
Merge Intervals - Algorithm
6
Merge Intervals - Walkthrough
7
Merge Intervals - Implementation
8
Quiz: Merge Intervals
9
Problem - Insert Interval
10
Insert Interval - Algorithm
11
Insert Interval - Implementation
12
Lessons from Merge and Insert
13
Problem - Interval List Intersections
14
Interval Intersections - Algorithm
15
Interval Intersections - Implementation
16
Quiz: Interval Intersections
17
Problem - Remove Covered Intervals
18
Remove Covered - Algorithm
19
Remove Covered - Implementation
20
Problem - Minimum Intervals to Cover
21
Minimum Cover - Algorithm
22
Minimum Cover - Implementation
23
Quiz: Interval Covering
24
Why Sort by End Time?
25
Quiz: Sort Order Choice
26
Problem - Non-overlapping Intervals
27
Non-overlapping - The Idea
28
Non-overlapping - Implementation
29
Problem - Meeting Rooms
30
Meeting Rooms - Algorithm
31
Meeting Rooms - Implementation
32
Problem - Meeting Rooms II
33
Meeting Rooms II - Event Sweep
34
Meeting Rooms II - Implementation
35
Quiz: Meeting Rooms
36
The Sweep Line Pattern
37
Problem - My Calendar I
38
My Calendar I - Algorithm
39
My Calendar I - Implementation
40
Interval Overlap Check
41
Quiz: Interval Overlap
42
Comparing Interval Patterns
43
What is Next
44
Section Recap
Array Greedy Problems
0/41
Greedy Optimization
0/38
Advanced Greedy
0/37
Practice Problems
0/35
4.1
Intro
2 minutes
100%
Tasks
Read Unit