Sliding Window Maximum

An analysis of algorithms and complexities

(Image by Author)

In this story, we are going to talk about an interesting problem about finding maximum integers in a list. This problem is deceptive in that the simple solution is really simple, but there are a couple of not so obvious tricks you can apply to it that makes a big improvement on the performance.

Problem Statement