Given the following code snippet for merging intervals, what is the output for input intervals = [[1,3],[2,6],[8,10],[15,18]]?

easy🧾 Code Trace Q3 of Q15

Intervals - Merge Intervals

A[[1,6],[8,10],[15,18]]

B[[1,3],[2,6],[8,10],[15,18]]

C[[1,6],[2,6],[8,10],[15,18]]

D[[1,3],[8,10],[15,18]]

Step-by-Step Solution

Solution:

Step 1: Sort intervals by start time
Sorted intervals: [[1,3],[2,6],[8,10],[15,18]] (already sorted)
Step 2: Merge overlapping intervals
Intervals [1,3] and [2,6] overlap, merged to [1,6]. Others remain separate.
Final Answer:
Option A -> Option A
Quick Check:
Output matches merged intervals [[1,6],[8,10],[15,18]] [OK]

Quick Trick: Merge intervals by extending end if overlapping [OK]

Common Mistakes:

MISTAKES

Trap Explanation:

PITFALL

Candidates may forget to update the merged interval's end or incorrectly slice the result.

Interviewer Note:

CONTEXT

Master "Merge Intervals" in Intervals

3 interactive learning modes - each teaches the same concept differently

Want More Practice?

15+ quiz questions · All difficulty levels · Free

More Intervals Quizzes