Deque for sliding window maximum

Approach

• Clarify constraints and edge cases for: Deque for sliding window maximum.
• Choose appropriate data structure; state time/space…