Highest Temperatures - Sliding Window Maximum on a Temperature Series

Problem Given a list of daily temperature readings and a window size k, return the highest temperature recorded in each consecutive window of k days. Example: Approach Use a monotonic deque. Maintain indices of temperatures in decreasing order. For each new element, pop the back of the deque while it holds smaller values. Pop the front if it slides out of the window. The front always holds the current max. Time: O(n). Space: O(k). Follow-ups How does the deque approach work - walk through the in…