[tantalor]

> Find the median ... randomly evict items

So, not find, but approximate. That's a different thing.

[rendaw]

> without sorting it... have a fixed size sorted buffer

(that you sort yourself)

[raxxorrax]

That doesn't really make sense to me at all. Don't sort it, just have it?

Is the storage restriction the point?

[panda88888]

Yes. The goal is to find (or approximate) the median without storing all the elements. Instead, it approximates the median by finding the median of randomly selected samples from the elements.