Citadel
Interview Question
Quantitative Researcher Interview
Citadel
Given a series of real numbers, what is the optimal point on the real line that minimizes the sum of the distances to all these numbers? Follow-up: What is the best algorithm to calculate the median of a sequence of numbers? Follow-up 2: Design an algorithm that can update the median of a sequence as new numbers are added.
Unlock the Full Solution
Enter your email to get instant access to the complete solution, explanation, and similar practice problems.

