What should the dry run track?

Question

What should the dry run track?

Option A — Correct answer

Track sorted intervals, lastEnd, kept count, and skipped intervals.

Option B

Only the final output, not the greedy state

Option C

The alphabetical order of variables

Option D

Only whether values are prime

Explanation

Track sorted intervals, lastEnd, kept count, and skipped intervals.

Non-overlapping Intervals - Earliest End Greedy Pattern Practice Quiz