Algorithms

Running Median of a Price Stream

Difficulty

Asked at Citadel Securities, Headlands Technologies

Theory: Algorithms Under a Complexity Bound

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 C++. Switch to Python

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::xxxxxx<xxxxxx> xxxxxxx_xxxxxxx(xxxxx xxx::xxxxxx<xxxx xxxx>& xxxxxx); xxx xxxxxx xx xxx xxxxxx xxx xxxxx. xxxxx xxxxxx xx x xxxxx xx xxxx xxxxxx, xx xxx xxxxx xxxxxxx xxxxx xxxx xxxxx, xxxxxxx xx xx xxxxxxx, xxx xxxxx xxx xxxxxxx: xxxxxxx xxx xxxxxxx xx xxx xxx xxxxxx xxxxxx xxxxxxx. 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 xxx xxxxxx 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 (xx^x) xxxxxx, xxxx xx xxxxxxx xxxxxxx (-xx^x) xxx (xx^x). xxxxxx xxx xxxxxx. xxx xxxxxx xxxxxxxxxxx xxxx xxxxxxx x,xxx,xxx 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.12 C++23

running_medians

#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::vector<double> running_medians(const std::vector<long long>& prices) {
    // ...
    (void)prices;
    return {-1.0};
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.