Algorithms

Running Median of a Price Stream

Difficulty

Asked at Citadel Securities

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.

x xxxx xxxxxxxxx xxxxx xxx xxxxxx xxxx xxxxx xx xxx xxx xx xxx, xxx xx xxxxxxx 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. xxxxxxxxx xxxxxxx_xxxxxxx(xxxxxx) . 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: Python 3.12running_medians

def running_medians(prices):
    """..."""
    # ...
    pass

Unlock the problem to run it against the tests.