Data Stream as Disjoint Intervals
Given a data stream input of non-negative integers, summarize the numbers seen so far as a list of disjoint intervals.

30:00

Data Stream as Disjoint Intervals
hard
Topics
Companies

Given a data stream input of non-negative integers, summarize the numbers seen so far as a list of disjoint intervals.

Example 1:
Input: {"operations":["SummaryRanges","addNum","getIntervals","addNum","getIntervals","addNum","getIntervals","addNum","getIntervals","addNum","getIntervals"],"args":[[],[1],[],[3],[],[7],[],[2],[],[6],[]]}
Output: [null, null, [[1,1]], null, [[1,1],[3,3]], null, [[1,1],[3,3],[7,7]], null, [[1,3],[7,7]], null, [[1,3],[6,7]]]
Constraints:

  • 0≤value≤1040 \leq \text{value} \leq 10^4

  • At most 3×1043 \times 10^4 calls in total will be made to addNum and getIntervals.

  • At most 10210^2 calls will be made to getIntervals.

Input
arr ={"operations":["SummaryRanges","addNum","getIntervals","addNum","getIntervals","addNum","getIntervals","addNum","getIntervals","addNum","getIntervals"],"args":[[],[1],[],[3],[],[7],[],[2],[],[6],[]]}

Initialize SummaryRanges

SummaryRanges
Number Line

0

1

2

3

4

5

6

7

8

9

10

Disjoint Intervals (0)

No intervals yet

Added Numbers (0)
Numbers: 0
Intervals: 0
Variables
No variables to display
DepthFunction Call
Stack empty
0/11