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.

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

xx 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 xx x xxxxxx, xxx xxxxx xxxxx xxxxxxxxx xxx xxxx xxxx xxxxx.

xxxxxxxxx xxxxx_xxxx_xxx(xxxxxxx, xxxxxxxx, xxxx).

  • xxxxxxx: xxx xxxxx xx xxx xxxxx xxxxx, (xxxxx_xx, xxxx, xxx) xx xxxx xxxxxxxx, xxxxxx xxxxx.
  • xxxxxxxx: xxx xxxxxxxxxx xxxxx, (xxxxx_xx, xxxx, xxx).
  • xxxx: xxx xx '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, xxxxxxxxx):

  • xxxxxx: (xxxxxxx_xxxxx_xx, xxx) 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: Pythonmatch_with_stp
Sample tests

Unlock the problem to run it against the tests.