Microsoft interview question

Leetcode Hard question: Sliding Window Maximum