Core Skill

• Maintain max/min in window

Problems

• Sliding Window Maximum

Note

• Heap works but deque is optimal
• Still important pattern