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