[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.