Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

hard· sliding-window Mock interview

Sliding Window Maximum

Given an array `nums` and a window size `k`, return the maximum of each contiguous window of size k as the window slides from left to right.

Examples

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

out: [3,3,5,5,6,7]

max of each window

Constraints

1 <= k <= len(nums) <= 10^5
-10^4 <= nums[i] <= 10^4

Hints

target: O(n) time⌘↩ run · ⇧⌘↩ submit