LC-2526 Medium LeetCode

2526. Find Consecutive Integers from a Data Stream

Hash Table Design Queue Counting Data Stream

Read the full problem statement on LeetCode.

Difficulty: medium Acceptance: 49% Topics: Hash Table, Design, Queue, Counting, Data Stream

Reading material

Arrays & Hashing 12 min Design (Data Structures) 14 min Stacks & Queues 11 min

Reference solution (spoiler · python)

# Time:  O(1)
# Space: O(1)

# array
class DataStream(object):

    def __init__(self, value, k):
        """
        :type value: int
        :type k: int
        """
        self.__value = value
        self.__k = k
        self.__cnt = 0

    def consec(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num == self.__value:
            self.__cnt += 1
        else:
            self.__cnt = 0
        return self.__cnt >= self.__k

Solution from kamyu104/LeetCode-Solutions · MIT