Asked at Citadel Securities, Akuna Capital
Theory: Order Books and MatchingRead 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.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.
'xx' xxxx xxxxx xxx xxxxx xxxx xx xxx xxxx xxxxxxxxx.This problem is only available to subscribers.