LeetCode 2526: Find Consecutive Integers from a Data Stream Solution

Master LeetCode problem 2526 (Find Consecutive Integers from a Data Stream), a medium challenge, with our optimized solutions in Java, C++, and Python. Explore detailed explanations, test your code in our interactive editor, and prepare for coding interviews.

2526. Find Consecutive Integers from a Data Stream

Medium

Hash Table Design Queue Counting Data Stream

Problem Explanation

Explanation

To solve this problem, we can use a deque data structure to keep track of the last k integers parsed in the stream. We will also maintain a count of the occurrences of the value in the current window of size k. Whenever a new integer is parsed, we add it to the deque and update the count of occurrences accordingly.

Initialize the deque and count of occurrences.
When a new integer is parsed, add it to the deque.
If the deque size exceeds k, remove the oldest integer and update the count of occurrences.
Check if the count of occurrences is equal to k. If yes, return true, else return false.

Time complexity: O(1) for each consec operation
Space complexity: O(k) for deque and count

Solution Code

import java.util.*;

class DataStream {
    int value;
    int k;
    Deque<Integer> window;
    int count;

    public DataStream(int value, int k) {
        this.value = value;
        this.k = k;
        this.window = new ArrayDeque<>();
        this.count = 0;
    }

    public boolean consec(int num) {
        window.addLast(num);
        if (num == value) {
            count++;
        }
        if (window.size() > k) {
            int oldest = window.pollFirst();
            if (oldest == value) {
                count--;
            }
        }
        return count == k;
    }
}

Try It Yourself

Loading code editor...

Frequently Asked Questions

How to solve LeetCode 2526 (Find Consecutive Integers from a Data Stream)?

This page provides optimized solutions for LeetCode problem 2526 (Find Consecutive Integers from a Data Stream) in Java, C++, and Python, along with a detailed explanation and an interactive code editor to test your code.

What is the time complexity of LeetCode 2526 (Find Consecutive Integers from a Data Stream)?

The time complexity for LeetCode 2526 (Find Consecutive Integers from a Data Stream) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 2526 on DevExCode?

Yes, DevExCode provides an interactive code editor where you can write, test, and run your code for LeetCode 2526 in Java, C++, or Python.

Back to LeetCode Solutions