LeetCode 862: Shortest Subarray with Sum at Least K
A clear explanation of finding the shortest non-empty subarray with sum at least k using prefix sums and a monotonic deque.
5 notes
A clear explanation of finding the shortest non-empty subarray with sum at least k using prefix sums and a monotonic deque.
A clear explanation of finding the maximum value in every sliding window using a monotonic deque.
A clear explanation of implementing Snake Game with a deque for body order and a set for constant-time collision checks.
A clear explanation of the Closest Binary Search Tree Value II problem using inorder traversal and a fixed-size sliding window.
Array and linked queues, deques, monotonic queues, priority buckets, delay queues, and concurrent queue designs.