LeetCode 901: Online Stock Span
A clear explanation of Online Stock Span using a monotonic decreasing stack with accumulated spans.
Tag
Data-Stream
7 notes
LeetCode 933: Number of Recent Calls
A clear explanation of solving Number of Recent Calls using a queue as a sliding time window.
LeetCode 703: Kth Largest Element in a Stream
A clear explanation of maintaining the kth largest element in a stream using a fixed-size min heap.
LeetCode 362: Design Hit Counter
A clear explanation of designing a hit counter for the last 5 minutes using a queue with compressed timestamps.
LeetCode 359: Logger Rate Limiter
A clear explanation of designing a logger that prints each message at most once every 10 seconds using a hash map.
LeetCode 352: Data Stream as Disjoint Intervals
A clear explanation of maintaining disjoint sorted intervals from a stream using insertion and merging.
LeetCode 295: Find Median from Data Stream
A two-heap data structure for adding numbers from a stream and returning the current median in constant time.