Data Stream as Disjoint Intervals · Coding Interview Practice

Data Stream as Disjoint IntervalsDesign a class that receives a stream of non-negative integers and can summarize the values seen so far as a list of disjoint intervals. addNum(value) adds a value and getIntervals() returns the merged intervals sorted by start.Constraints

0 <= value <= 10^4

At most 3 * 10^4 calls to addNum and getIntervals

Few distinct intervals compared with the number of values

Examples

Input: addNum(1), addNum(3), addNum(7), addNum(2), addNum(6), getIntervals() Output: [[1, 3], [6, 7]]

Input: addNum(1), getIntervals(), addNum(2), getIntervals() Output: [[1, 1]], [[1, 2]]

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…