A software engineering interview question I like: computing the median

1 comments

• $ycui7 4 hours ago

  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.