A software engineering interview question I like: computing the median(krisshamloo.com)

https://krisshamloo.com/blog/007

1 comments

ycui72 mesi fa

if the goal is to only get the median, you should not use sort. sort is O(nlogn). there are algo that give you medium at O(n), check quickselect.