Sliding Window Maximum · Coding Interview Practice

Sliding Window MaximumGiven an array and a window size k sliding from left to right, return the maximum value in each window position.Constraints

1 <= nums.length <= 10^5

-10^4 <= nums[i] <= 10^4

1 <= k <= nums.length

Examples

Input: nums = [1,3,-1,-3,5,3,6,7], k = 3 Output: [3,3,5,5,6,7]

Input: nums = [1], k = 1 Output: [1]

LetsDiscuss

Loading your session…