The rabbit hole goes deep fast with this one! https://rcoh.me/posts/linear-time-median-finding/ https://rcoh.me/posts/linear-time-median-finding/ I vaguely re

The rabbit hole goes deep fast with this one! https://rcoh.me/posts/linear-time-median-finding/ 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…