Algorithms

Running Median of a Price Stream

Difficulty

Asked at Citadel Securities, Headlands Technologies

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

Available in Python and C++. You are solving it in Python. Switch to C++

xxxxxxxxx xxxxxxx_xxxxxxx(xxxxxx), xxxxx xxxxxxx xxx xxxxxx xx xxx xxxxxx xxxx xx xxx xxxxx xxxx xxx xxxxx. x xxxx xxxxxxxxx xxxxx xxx xxxxxx xxxx xxxxx xx xxx xxx xx xxx xxx xxxxxxx xx xx xxxxx xxxx. x xxxxxxx xxxx xx xxx xxxxxxxx xxx xxxx. x xxxxxxx xxxxxx xx xxxxxx, xxxxxxx xxx xxx xxxxx xxx xxxxxx xxxxx xxxx xxxx xx xxx xxxxxx. xxx xxxxxxx_xxxxxxx(xxxxxx: xxxx[xxx]) -> xxxx[xxxxx]: ... xxx xxxx xxxxxx xx xxx xxxxxx, xxxx xx xxx xxxxx x xxxxxx xxx x = x, x, ..., x, xxxxxx xxx xxxxxx xx xxx xxxxxx: xxx xx xxx xxxxx, xxx xxxxxx xxxxx. xxx xx xxxx xxxxx, xxx xxxxxxx xx xxx xxx xxxxxx xxxxxx. xxxxxx x xxxx xx xxxxxx, xxx xxx xxxxx, xx xxxxxx xxxxx. xxxxxxxx xxxxxxx_xxxxxxx([xxx, xx, xxx, xxx]) # [xxx.x, xxx.x, xxx.x, xxx.x] xxxxxxx_xxxxxxx([x, x, x]) # [x.x, x.x, x.x] xxxxxxxxxxx xx xx (x xxxxx xx^x) xxxxxx, xxxx xx xxxxxxx xxxxxxx (-xx^x) xxx (xx^x). xxxxxx xxx xxxxxx. xxx xxxxxx xxxxxxxxxxx xxxx xxxxxxx (x xxxxx xx^x) xxxxxx. xxxxxxx x xxxxxx xxxx xxx xxxxxxxxx xxxx xx xxxxx (x(x)) xxx xxxxx, xxxxxxx xxxx xxxxxx xxxxxx xxxxx xxxxxxx xxxxx xx, xx xxx xxxxx xxx xx (x(x^x)) xxx xxxxxxx xxxx. xxx xxx (x(xxx x)) xxx xxxxx.

This problem is only available to subscribers.

Language:

running_medians

def running_medians(prices: list[int]) -> list[float]:
    """..."""
    # ...
    pass

Unlock the problem to run it against the tests.