Intervals - Data Stream as Disjoint Intervals
After sequentially adding the numbers 4, 6, and 5 to an initially empty data stream, what is the resulting list of disjoint intervals?
After sequentially adding the numbers 4, 6, and 5 to an initially empty data stream, what is the resulting list of disjoint intervals?
easy🧾 Trace Q3 of Q15
Step-by-Step Solution
Solution:
Step 1: Add 4
Intervals: [[4,4]]Step 2: Add 6
Intervals: [[4,4], [6,6]]Step 3: Add 5
5 bridges intervals [4,4] and [6,6], merge to [[4,6]]Final Answer:
Option A -> Option AQuick Check:
5 connects two intervals, merging them [OK]
Quick Trick: Adding bridging number merges adjacent intervals [OK]
Common Mistakes:
MISTAKES- Not merging intervals after adding bridging number
- Assuming intervals remain separate after adding 5
Trap Explanation:
PITFALL- Forgetting to merge intervals when a new number connects them.
Interviewer Note:
CONTEXT- Tests ability to simulate interval merges after insertions.
Master "Data Stream as Disjoint Intervals" in Intervals
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore Intervals Quizzes