Problem: Data Stream as Disjoint Intervals

Medium

30 min

Understand how to manage and summarize a continuously updated stream of numbers as a list of disjoint intervals. Learn to implement a class that handles additions and merges intervals correctly, ensuring no duplicates affect the summary. This lesson helps you develop an efficient solution pattern essential for interval-based problems in coding interviews.

Statement

You are given a stream of non-negative integers $a_1, a_2, \dots, a_n$ . At any point, you need to summarize all numbers seen so far as a list of disjoint intervals.

Your task is to implement the Summary Ranges class, where:

Constructor: Initializes the Summary Ranges object with an empty stream.
Add Num(int value): Adds the integer value to the stream.
Get Intervals(): Returns the current summary of numbers as a list of disjoint intervals [start_i, end_i], sorted by start_i.

Note: Each number belongs to exactly one interval. Intervals must merge whenever new numbers connect or extend existing ones, and duplicate insertions should not affect the summary.

Constraints:

$0 \leq$ value $\leq 10^4$
At most $3 \times 10^4$ calls will be made to Add Num() and Get Intervals().
At most $10^2$ calls will be made to Get Intervals().

Problem: Data Stream as Disjoint Intervals

Medium

30 min

Statement

You are given a stream of non-negative integers $a_1, a_2, \dots, a_n$ . At any point, you need to summarize all numbers seen so far as a list of disjoint intervals.

Your task is to implement the Summary Ranges class, where:

Constructor: Initializes the Summary Ranges object with an empty stream.
Add Num(int value): Adds the integer value to the stream.
Get Intervals(): Returns the current summary of numbers as a list of disjoint intervals [start_i, end_i], sorted by start_i.

Note: Each number belongs to exactly one interval. Intervals must merge whenever new numbers connect or extend existing ones, and duplicate insertions should not affect the summary.

Constraints:

$0 \leq$ value $\leq 10^4$
At most $3 \times 10^4$ calls will be made to Add Num() and Get Intervals().
At most $10^2$ calls will be made to Get Intervals().

Problem: Data Stream as Disjoint Intervals

Statement

Examples

Understand the problem

Figure it out!

Try it yourself

Problem: Data Stream as Disjoint Intervals

Statement

Examples

Understand the problem

Figure it out!

Try it yourself