On computing next greater intervals in linear time

9 minute read

Notes on how monotonic stacks are used to solve the problem of computing next greater intervals in linear time.