LinkedIn

Minimum Sum-of-Distances Meeting Point on a Line

Members only

Given a 1-D array of points, find the point that minimizes the sum of absolute distances to every other point. The answer is the median; the interview signal is the proof, not the code. Follow-ups ext...