Non-overlapping Intervals Greedy (LC4916)

Interview drill note.

Approach

Greedy / DP / two pointers / stack patterns as appropriate. State invariants out loud.

Complexity

State time and space clearly; call out edge cases (empty input, duplicates, extremes).

Practice tip

Rehearse the explanation out loud. An www.linkjob.ai helps keep structure under time pressure.

Notes (r0444)

Disclosure: I work on Linkjob AI.