Re:A software engineering interview question I like: computi...
by raddan on Wednesday July 08, 2026 @10:25PM
(#48840221)
The rabbit hole goes deep fast with this one!
https://rcoh.me/posts/linear-time-median-finding/
I vaguely recall learning a randomized (approximate) streaming median algorithm in grad school, but the details have left my brain…
There is also an approximate algorithm that does not keep all the data in memory at the same time.