Algorithms

Rolling Maximum Over a Window

Difficulty

Asked at Virtu Financial

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++

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 xxxx xxxx xxx(xxxxxx) - x + x xxxxxxx. xxx xxxxxxx_xxx(xxxxxx: xxxx[xxx], x: xxx) -> xxxx[xxx]: ... 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 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)), xxxxx (xx^{xx}) xxxxx, 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:

rolling_max

def rolling_max(prices: list[int], w: int) -> list[int]:
    """..."""
    # ...
    pass

Unlock the problem to run it against the tests.