Problem 1825 · Hard

Finding MK Average

Keep the last m values of a stream, drop the k smallest and k largest of them, and average the rest.

Open the interactive visualisation