2023.01.28 Today's Challenge

https://leetcode.com/problems/data-stream-as-disjoint-intervals/

Data Stream as Disjoint Intervals - LeetCode

난이도가 몇일째 Hard 구만 ㅠ_ㅠ

from sortedcontainers import SortedList
class SummaryRanges:

    def __init__(self):
        self.nums = set()

    def addNum(self, value: int) -> None:
        self.nums.add(value)
     

    def getIntervals(self) -> List[List[int]]:
        intervals = []
        seen = set()

        for num in self.nums:
            if num in seen:
                continue

            left = num
            while left - 1 in self.nums:
                left -= 1
                seen.add(left)

            right = num
            while right + 1 in self.nums:
                right += 1
                seen.add(right)
            
            intervals.append([left, right])
        return sorted(intervals)