Hacker News new | ask | show | jobs
by exact_string 1379 days ago
You can use the median of medians with quickselect to guarantee the O(N) time complexity.