Coding
Order Books

Snapshot Plus Increments

Premium
Difficulty

Asked at Hudson River Trading

Theory: Order Books and Matching

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

xxxxxxxxx xxxxxxx_xxxx(xxxxxxxx_xxx, xxxxxxxx_xxxxxx, xxxxxxxxxx, xxxxx). xx xxxxxxxx xx xxxxx xxxx xxxx x xxxxxxxx xxxx x xxxxxx xx xxxxxxxxxx, xxx xxxxxxx x xxx xx xxxxxxxxxx xxx xxxxxxx.

x xxxxxx xxxx xxxx xxxx xxx xxxx xxx xxxx. xx xxxxx x xxxxxx xx xxxxxxxxxx, xxxx xxx x xxxxxxxx xxxxxx xxx x xxxxx xxxx xxxxxxx. xxxxxxxxxx, x xxxxxxxx xxxxxxx xxxxxxxxxxxx xxxxxxxxx xxx xxxxx xxxx, xxxxxxx xxxx xxx xxxxxxxx xx xxx xxxxx xx.

x xxxx xxxxxxx xxxxxx xxxxxxxxx xxxxxxxxxx xxxxxx xx xxxx xxx xxx xxxxxxxx. xxx xxxxxx xxxx xxxxxxxxx xxx xxxxxxxx, xxx xxx xxxxxxxxxx xxxxxxx xxx xxxx xxx xxxx xxxxxxx xxxxx.

xxx xxxxxxx_xxxx(
    xxxxxxxx_xxx: xxx,
    xxxxxxxx_xxxxxx: xxxx[xxxxx[xxx, xxx, xxx]],
    xxxxxxxxxx: xxxx[xxxxx[xxx, xxx, xxx, xxx]],
    xxxxx: xxx,
) -> xxxxx[xxx, xxx, xxxx[xxxxx[xxx, xxx]], xxxx[xxxxx[xxx, xxx]]]: ...

x xxxxxxxx xxxxx xx (xxxx, xxxxx, xxx) xxx xx xxxxxxxxx xx (xxx, xxxx, xxxxx, xxx), xxxx xxxx xxx xxxxxx 'x' xx 'x'. xxx xxxxxx xx (xxxxxx, xxxx_xxx, xxxx, xxxx) xxxx xxxxxx xxx xxxxxx 'xx' xx 'xxx' xxx xxxx xxxxx x (xxxxx, xxx) xxxxx.

  • xxxxxxxx_xxx: xxx xxxxxxxx xxxxxx xxx xxxxxxxx xx xxxxxxx xx xx.
  • xxxxxxxx_xxxxxx: xxx xxxxxx xx xxx xxxx, xxxx xxxx x xxxx (xxx xx xxx), x xxxxx xxx x xxxxxxxx.
  • xxxxxxxxxx: xxx xxxxxxxx xxxxxxxx, xxxx xxxx x xxxxxxxx xxxxxx, x xxxx, x xxxxx xxx x xxxxxxxx, xx xxxxxxx xxxxx. xxx xxxxxx xxxxxxxxx xxx xxxxxxxx, xxx x xxxxxxxxxx xxx xxxxxx x xxxxxxx xxx xxxx xxxxxxx xxxxxxx, xx xxxxxxx xxxxx xx xxx xxxxxxxx xxxxx.
  • xxxxx: xxx xxxx xxxxxx xx xxxxxx xxx xxxx.

x xxxxx xxxxxx xx xx xxxxxxxx xxxxxxxx, xxx x xxxxx: xx xxxxxxxx xxxxxxxx xxx xx xxxx xxxxx. x xxxxxxxx xx x xxxxxxx xxx xxxxx, xxx xxxxxxxx x xxxxx xxxx xx xxx xx xxx xxxx xx x xx-xx.

xxxxx xxxxxxxxxx xxxxxxxx xx xxxxxxxx, xxxxxxxx xxxx xxxxxxxx_xxx + x:

  • xx xxxxxxxxx xxxxx xxx xxxxxxxx xxxxxxxx xx xxxxxxx xxxxxxxxx xx xxx xxxx, xxxxxxx xx xxxxxxxx xxx xxxxxxxx xx xx x xxxxxxxxxxxxx xxxxxxxxx. xxxxxxx xx.
  • xx xxxxxxxxx xxxxx xx xxxxx x xxxxxxx xxx xxxx. xxx xxxx xxxxxx xx xxxxxxxx xxxx xxxx xxxxxxx, xx xxxx xxx xxxxxx xxx xxx.

xxxxxx xxx xxxxxx, xxx xxxx xxxxxxxx xxx xxx xxx xxxxx xx xxx xxxx. xxxxxx xx xx xxxx xxxxx xxxxxxxxx xxx xxxxxxx xxx xxx xxxx xxx xxxxxx xxxxxxx xx x xxxx xxxxxxx. xxxx_xxx xx xxx xxxxxxx xxxxxxxx xxxxxxxxxxxx xxxxxxx (xxx xxxxxxxx xxxxxx xxxxxx xx xxxxxxx xxxxxxx xxxxxxxx_xxx, xx xx xx xxxxxxxxxx xxxxx, xxxx_xxx xx xxxxxxxx_xxx). xxxx xxx xxxx xxx xx xx xxxxx xxxxxx xx xxxxx xxx xxxxxxxx, xxxx xxxxxxx xxxxx xxxxx xxx xxxx xxxxxx xxxxx xxxxx.

xxxxxxxx

xxxxxxx_xxxx(xxx, [('x', xx, x), ('x', xxx, x)],
             [(xx, 'x', xx, x), (xxx, 'x', xxx, x),
              (xxx, 'x', xx, x), (xxx, 'x', xxx, x)], x)
# ('xx', xxx, [(xx, x)], [(xxx, x), (xxx, x)])

xxxxxxx_xxxx(xx, [('x', xx, x)], [(xx, 'x', xx, x), (xx, 'x', xx, x)], x)
# ('xxx', xx, [(xx, x)], [(xx, x)])

xxx xxxxx xx xxx xxxxxxxx xxxxxxxx. xxxxxxxxx xx xxx xxx xxxx xxxxxxxx xxxxxx xxx xxxxxxxx xxx xxxxx xxx xxx xxxxxxx xx xx, xx xxxx xxx xxxxxxx, xxxxxxxxx xxx xxx xxxx xxxxx xxxx xxx xxx xxxxx xx x. xxxx xxx xxx xxx xxxxx xx xxxxx.

xxx xxxxxx xxxxx xxxxxxxx xx. xxxxxxxx xx xxxxxx xxxxx xxxxx x xxxx xxxx xx xxxxx xx xxxx xxxxx xxx xxxxxx xxxxxxxx, xx xxx xxxxxxx xxxxx xx xx xxx xx-xxxxxxxx.

xxxxxxxxxxx

  • xx xx ( x xxxxx xx^x ) xxxxxxxxxx xxx ( xx^x ) xxxxxx xxx xxxx.
  • xxxxxxxx xxxxxxx, xxxxxx xxx xxxxxxxxxx xxx xxx-xxxxxxxx xxxxxxxx.
  • xxx xxxxxxxxx xxxx xxx xx xxxxx, xxx xx xxxxxxxx xxxxx, xxx xxx xxxxxxx xxxxxxxxxx xx xxxxxxxxx xxxxxxx xxxxxxx.
  • xxxxxxx xxx xxxx xx x xxxxxx xxxx xxx xx-xxxxxxx xx xx-xxxxxxxxx xx xxxxx xxxxxxxxx xxxx xxx xxxxxx xxx xxxxxx xxxxxxxxxxx xxxx. xxxx xxxx, xx xxx xxx, xxxx xxx xxxxxx xxxx xxxxxxx.

This problem is only available to subscribers.

Language:
Python 3.12C++23
rebuild_book

Unlock the problem to run it against the tests.