← Greedy Algorithms Quiz: all 8 questions
Greedy Algorithms Quiz · Question 3 of 8
To keep the MOST non-overlapping intervals, sort intervals by…
To keep the MOST non-overlapping intervals, sort intervals by…
- A.Start time
- B.End time
- C.Length
- D.They don't need sorting
Answer & explanation
Correct answer: End time
Picking the interval that finishes earliest leaves the most room for the rest.
Can you get the rest right without peeking?
Take the timed Greedy Algorithms Quiz quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →