The sliding window minimum algorithm (opens in new tab)

(richardhartersworld.com)

3 pointsobjectivefs13y ago1 comments

1 comments

1 comments · 1 top-level

This reminds me of the following problem:

Given a list of numbers, for each number n print (n, k) where k is the first number following n that is larger than n.

There is a linear solution

j / k navigate · click thread line to collapse