##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Step by step
Array: , . Deque stores indices. , val=: deque empty, push . Deque:
, val=: , pop , push .
Deque:
, val=: , push . Deque: . Window complete. Max = .
, val=: , push . Deque: .
Front still in window. Max = .
, val=: , pop all, push . Front outside window anyway. Deque: .
Max = . The front always gives the maximum.
