โ† Goldman Sachs questions

Optimal data structure for running median

Filed under Goldman Sachs

The question

Identify the most suitable data structure and online algorithm design for efficiently tracking and calculating the median of a continuous stream of numbers.

No write-up yet. Related questions below have one.

Related Goldman Sachs questions

Collected from public candidate posts and coding forums. Updated Nov 2026.