Coding
Order Books

Route Across Venues

Premium
Difficulty

Asked at Citadel Securities, Virtu Financial

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_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).

xxxxxxxx

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.

xxxxxxxxxxx

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

This problem is only available to subscribers.

Language:
Python 3.12C++23
route_orders

Unlock the problem to run it against the tests.