Quiz: Deque vs Stack vs Queue

Which data structure would you use for 'sliding window minimum' over a fixed-size window?

1. A.Stack (LIFO)
2. B.Queue (FIFO)
3. C.Monotonic increasing deque
4. D.Monotonic decreasing deque