2 ms·

A software engineering interview question I like: computing the median

• ycui7 6mo 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.