My Favorite Algorithm: Linear Time Median Finding (2018)(rcoh.me)
340 points by skanderbm | 154 comments
A 2018 blog post by Russell Cohen explaining how to find the median of a list in linear time using quickselect and the median-of-medians algorithm.