Order Books

Cancel/Replace Storm

Difficulty

Asked at Akuna Capital, IMC Trading

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 C++ and Python. You are solving it in Python. Switch to C++

This problem is only available to subscribers.

Language:

C++23 Python 3.12

cancel_replace_storm

import random
from collections import deque
from collections.abc import Sequence
from typing import Any


def cancel_replace_storm(ops: Sequence[tuple[int, int, int, int]]) -> list[int]:
    """..."""
    # ...
    return []


# ...
# ...
# ...
def storm_ops(seed: int, n: int) -> list[tuple[int, int, int, int]]:
    r = random.Random(seed)
    ops = []
    next_id = 1
    ids = []
    for _ in range(n):
        roll = r.randrange(100)
        if roll < 45 or not ids:
            ops.append((0, next_id, 1000 + r.randrange(2000), 1 + r.randrange(50)))
            ids.append(next_id)
            next_id += 1
        elif roll < 55:
            ops.append((1, ids[r.randrange(len(ids))], 0, 0))
        elif roll < 70:
            ops.append((2, ids[r.randrange(len(ids))], 1000 + r.randrange(2000), 1 + r.randrange(80)))
        elif roll < 80:
            ops.append((3, 0, 0, 0))
        elif roll < 90:
            ops.append((4, 1000 + r.randrange(2000), 0, 0))
        else:
            ops.append((5, 1000 + r.randrange(2000), 0, 0))
    return ops


def checksum(values: Sequence[Any]) -> int:
    h = 0
    for v in values:
        if v is None:
            x = -1
        elif isinstance(v, bool):
            x = 1 if v else 0
        elif isinstance(v, (tuple, list)):
            x = checksum(v)
        elif isinstance(v, (bytes, bytearray)):
            x = checksum(list(v)) + len(v)
        else:
            x = v
        h = (h * 1000003 + x + 2) % 1000000007
    return h

Unlock to runUpgrade

Unlock the problem to run it against the tests.

Next in Quant Dev 50Iceberg OrdersOrder Books

Cancel/Replace Storm

xxxxxxxx

xxxxxxxxxxx