Algorithms

Rolling Maximum Over a Window

Difficulty

Asked at Virtu Financial

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

x xxxx xxxxx xxxxxxxx xxxx xxx xxxxx xxxx xxx xxxxxxx xxxxx xx xxx xxxx x xxxxx. xxx xxxxx xxxx xx xxxxx xxxx, xxxx x xxxx xxxxxx, xx xxxxxxxxxxx xxx xxxxxxx xx xxxx xxxxxx xxxx xxxxxxx xx xxx xxxx xxxx xxx xx xx. xxxxxxxxx xxxxxxx_xxx(xxxxxx, x). xxxxxx xxx xxxxxxx xx xxxxx xxxxxx xx x xxxxxxxxxxx xxxxxx, xx xxxxx: xxxxx x xx xxx xxxxxx xx xxx xxxxxxx xx xxx xxxxxx xx xxxxxxxxx x xx x + x - x. xxx xxxxxx xx x xxxxxx xxxx xxxxxx.xxxx() - x + x xxxxxxx. xxx::xxxxxx<xxxx xxxx> xxxxxxx_xxx(xxxxx xxx::xxxxxx<xxxx xxxx>& xxxxxx, xxx x); xxxxxxxx xxxxxxx_xxx({x, x, x, x, x, x, x, x}, x); // {x, x, x, x, x, x} xxxxxxx_xxx({x, x, x}, x); // {x, x, x} xxxxxxxxxxx (x xx x xx x xx x xxxxx xx^x); xxxxxx xxx xxxxxxxx (xxxx xxxx) xxx xxx xxxxxx. xxx xxxxxx xxxxxxxxxxx xxxx xxxx (x = x xxxxx xx^x) xxx (x = x xxxxx xx^x). xxxxxx xxx xxxxxxx xx xxxx xxxxxx xxxxxxxxxx xx (x(xx)) xxx xxxx xxx xxxxxx. x xxxx xxxx xxxx xxxxxxxx xx (x(x xxx x)) xxx xxxxxx; xxx xxxxxxxx xxxxxxxx xx (x(x)).

This problem is only available to subscribers.

Language:

Python 3.12 C++23

rolling_max

#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::vector<long long> rolling_max(const std::vector<long long>& prices, int w) {
    // ...
    (void)prices;
    (void)w;
    return {-1};
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.