Asked at Citadel Securities, Virtu Financial
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.
Available in Python and C++. You are solving it in Python. Switch to C++
xxxxxxxxx xxxxx_xxxxxx(xxxxxx, xxxxxxx), x xxxxx xxxxx xxxxxx. xx xxxxxx xxxx
xxx xxxxx xxxx xxxxx xxxxxx xxxxxx xxx xxxxxx, xxxxxx xxx xxxxxxxx xxxxxxxxx
xxxxx xxxxx xxxx.
xxx xxxx xxxxx xxxxxx xx xxxx xxxxxx xx xxxx, xx x xxx xxxxx xx xxxxxx xxxxxx xxxxxxxxx xxxxxx xxxx xxxxxxxxx. xxx xxxxxxxxx xxxxx xx xxx xxxx xxx xxx. xxxxxx xxxxxx x xxxx xxx xxx xxxxx xx xxx, xxx xxxxxxxx xxxxxx xxx xxx x xxxxxx xxx xxxxxx. xx xxx xxxxx xxxxxxx xxx xxxx xxxxx xx xxx xxxxxx xxx xxxxxxxx xxxxx xx xxx.
xxxxxx xx xxx xxxxxxxxxxxx xxxx, xxx xxxxx xxx xxxxx xxx xxxxx xxxxx, xxxx
xxx xxxxxx xxxxx, xxxxx, xxxx xxx xxx. xxxxx xx xx xxxxx xxxxx, xxxx xx xxx xxxxxx
xxxxxxxxx, xxx xxx xx xx xxxxxx xx x xxxx xxx xxxxx, xxxxxx: xxxxxxxx
xx xxxxxxx xx xxx, xxxxxxxx xx x xxxxxx xxxx xx xxx.xxxxxxx xx x xxxxxxxx xx xxx xxxxxxxxxx, xxxxxx xxx xxxxx xxxxxxx. xxxx xxxxxx
xxxxxxxx xxxxxxxxx xxxx xxxxxxxxxxx, xx x xxxxx xxxxxx xxxx xxxx xxxx xx
xxxx.xxx xxx-xx xxxx xx x xxxxx xx ( xx xxxxx xxxxx + xxx ), xx xxxxxx xx x xxxx. xxxxx xxx xxxx xx xxxx xxxxx, xxxxxxxx xxxxx, xxxxxx xx xxxx xx xxxx xxxxx xxxxx xxxxx xxx xxxxxx xx xxxxxx xx xxx xxxx xxxx xxx. xxxxx xxxx xx xxxxxx xxxxxxxxxx xxxxxxxxx xxxx xxxxx, xxxx xx xxxxx xxxx xxxxxxxxx.
xxxxxx xxx xxxxxx xx xxxxxx, xxxx xxx xxxxxx_xxxxxxx xxx xxxxxx, xx xxxxx:
xxxxxx xx xxx xxxx xxxxxx xxx xxxxxx xxx, xxxxx xxx xx xxxxx.xxxx xx xxx xxxxx xxxx xx xxxxxx xx x xxxx, xxxxxxx.xxxxxx_xxxxxxx xx xxx xxxx xxxxxxxx xxxxxx xxxxxxxx xxx xx xx.xxx xxxxx_xxxxxx(
xxxxxx: xxxx[xxxxx[xxx, xxx, xxx, xxx]],
xxxxxxx: xxxx[xxx],
) -> xxxx[xxxxx[xxx, xxx, xxx]]: ...
xxxx xxxxx xx x xxxxx (xxxxx, xxxxx, xxxx, xxx) xxx xxxx xxxxxx xx
(xxxxxx, xxxx, xxxxxx_xxxxxxx).
xxxxxx = [('xxxx', xxxx, xxx, x), ('xx', xxxx, xxx, -x),
('xxxx', xxxx, xxx, x), ('xxxx', xxxx, xxx, x)]
xxxxx_xxxxxx(xxxxxx, [xxx, xxx, xxxx, xxx])
# [(xxx, xxxxxxx, x), (xxx, xxxxxxx, x), (xxx, xxxxxxx, x), (x, x, x)]
xxxxx xxxxxx xxxx xxxx xxx xxx xxxxx xxxx, xx xxxxx xxxxx xxxxxx xxxxx xxx xxxxx xxxxx. xx xx xxxxxxxx xxx xxxx x.x xxxxx x xxxxx, xxxxxx xx xxx xxxxxxxx xx xxxxx xxxxxxx xxxxx xxx xxx xxxxx xxx, xx xxx xxxxx xxxxxx xxxxx xxx xxx xxxxx xxx xxx xxxxxxxxx xxx xxxx xxxx, xxxxx xxxxx xxxx xx xxx xxxx xxx-xxxxx.
xxx xxxxxx xxxxxx xxxxxxxx xxxx, xxxxx xxx xx xxxx, xxx xxxxxxx xxx xx xxx xx xxx xxx xxxxxx xx xxxx xx xxxx. xxx xxxxx xxxx xxxx'x xxxx xxx xxx xx xxxx. xxx xxxxxx xxxxxxx xx xx xxxxx xxxx xxx xxxxx xxxxxxx.
This problem is only available to subscribers.