Coding
Order Books

Self-Trade Prevention

Premium
Difficulty

Asked at Citadel Securities, Akuna Capital

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 xxxxx_xxxx_xxx(xxxxxxx, xxxxxxxx, xxxx). xx xxxxxxx xx xxxxxxxx xxxxx xxxxxxx xxxxxxx xxxxxx xxx xxxxxxx xxx xx xxxx xxxx-xxxxx xxxxxxxxxx xxxxx.

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

xxxxxxxxx xxxxxxxxx xxxxx xxxx-xxxxx xxxxxxxxxx. xxx xxxx xxx xxxxx xxxxx xxxxxx xxxxxx xx xxx, xxx xx xxxxxxx xx xxxxx xxxx xxxxxxx xxxx xxxxx. xxxx xx xxxx xxxxxxx xxxxxxx xx xxx xxxx.

xxx xxxxx_xxxx_xxx(
    xxxxxxx: xxxx[xxxxx[xxx, xxx, xxx]],
    xxxxxxxx: xxxxx[xxx, xxx, xxx],
    xxxx: xxx,
) -> xxxxx[xxxx[xxxxx[xxx, xxx]], xxxx[xxx], xxx]: ...

xx xxxxx xx (xxxxx_xx, xxxx, xxx). xxx xxxxxx xx (xxxxxx, xxxxxxxxx, xxxxxxxxx) xxxx xxxx xxxxx x (xxxxxxx_xxxxx_xx, xxx) xxxxx. xxxx xx xxx xxxxxx 'xx', 'xx', 'xx' xx 'xx'; xxx xxxxx xxxxx xxxxxx xxxxxxxxxx.

  • xxxxxxx: xxx xxxxx xx xxx xxxxx xxxxx, xxxx xxxxx xxxx xx xxxxx xx, x xxxx xxx x xxxxxxxx, xx xxxx xxxxxxxx, xxxxxx xxxxx.
  • xxxxxxxx: xxx xxxxxxxxxx xxxxx, xxxx xxx xxxx xxxxx xxxxxx.
  • xxxx: xxx xx xxx xxxx xxxxx xx, xx, xx, xx.

xxxx xxx xxxxx xx xxxx xxxxx. xx xxxxx xxxx x xxxxxxxxx xxxx xxxxxx xxxxxxxx, xxx xxx(xxxxxxxxx xxxxxxxx, xxxxxxx xxx). xxxx xxx xxxxxxxxx xxxxxxx xx xxxxx xxxx xxx xxx xxxx, xxx xxxx xxxxxxx:

  • xx xxxxxx xxxxxx. xxx xxxxxxxx xxxxx xx xxxxxxxxx. xxxxxxxx xxxxx xxx xxx xxxxx xx xxxxxxxxx.
  • xx xxxxxx xxxxxx. xxx xxxxxxx xxxxx xx xxxxxxxxx xxx xxxxxxx. xxxxxxxx xxxxxxxxx xxxx xxx xxxxx.
  • xx xxxxxx xxxx. xxxx xxx xxxxxxxxx xxx xxxxxxxx xxxxx.
  • xx xxxxxxxxx xxx xxxxxx. xxxx x = xxx(xxxxxxxxx xxxxxxxx, xxxxxxx xxx) xxx xxxx xxxxx. xxxx xx xxx x xxxxx xxx xxxxxxx xxxxxx. xxxxxx xxxx xxxxxxx xx xxxx xx xxxxxxxxx xxx xxxxxxx; xxxxxxxx xxxxxxxxx xx xxx xxxxxxxxx xxxxx xxx xxxxxxxx.

xxxxxx xxxxxx, xxxxxxxxx xxx xxxxxxxxx:

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

xxxxxxxx

xxxxxxx = [(x, 'x', x), (x, 'x', x), (x, 'x', x)]

xxxxx_xxxx_xxx(xxxxxxx, (x, 'x', xx), 'xx')
# ([(x, x)], [x], x)

xxxxx_xxxx_xxx(xxxxxxx, (x, 'x', xx), 'xx')
# ([(x, x), (x, x)], [x], x)

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

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

xxxxxxxxxxx

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

This problem is only available to subscribers.

Language:
Python 3.12C++23
match_with_stp

Unlock the problem to run it against the tests.