Intervals - Data Stream as Disjoint Intervals
Consider the same addNum method. What is the intervals list after adding numbers 5, 5, 5 in order?
Consider the same addNum method. What is the intervals list after adding numbers 5, 5, 5 in order?
medium🧾 Code Trace Q4 of Q15
Step-by-Step Solution
Solution:
Step 1: Add first 5
Intervals empty, intervals = [[5,5]]Step 2: Add second 5
5 already covered by [5,5], no changeStep 3: Add third 5
Again covered, no changeFinal Answer:
Option D -> Option DQuick Check:
Duplicates ignored, intervals remain [[5,5]] [OK]
Quick Trick: Duplicates do not create new intervals [OK]
Common Mistakes:
MISTAKES- Inserting duplicates as new intervals
Trap Explanation:
PITFALL- Candidates often forget to check if val is already covered, causing duplicates.
Interviewer Note:
CONTEXT- Tests handling of duplicates and boundary conditions.
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