Optimal Point Minimizing Sum of Absolute Distances

Medium algorithms interview practice: Optimal Point Minimizing Sum of Absolute Distances.

Given a series of real numbers $a_1, a_2, ..., a_n$, you want to find the point $x$ that minimizes the sum of distances $\sum_i |a_i - x|$. Which point minimizes this sum?

• All problems