Monotonic deque

A monotonic deque is a deque with an additional element order that helps read the minimum or maximum of a window from an end.