Coding
Order Books

Pre-Trade Limit Checks

Premium
Difficulty

Asked at Citadel Securities

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 C++. Switch to Python

xxxxxxxxx xxxxx_xxxxxx, x xxx-xxxxx xxxx xxxx. xx xxxxx x xxxxxxxx xx xxxxxx xxx xxx xxxxxx xx xxxxx, xxx xxxxxxx xxx xxxx xxxxx xxxxxxx xx xxxxxx.

xxxxx xxxxx xxxxxxx x xxxxxxx xxxx xxxxxx x xxxx xxxx xxxxx. xxx xxxxx xx xxxxx, xxx xx xxx xx xx xxxxxxx xxxxx, xxxxxxx xxx xxxxxxx xxxx xx xx xxxxxxxxxxxx xxxxxxxx xxxxxx xxxx x xxxxx xxxxxx xx x xxxxxx.

xxx::xxxxxx<xxx::xxxxx<xxx::xxxxxx, xxx::xxxxxx, xxxx xxxx, xxx::xxxxxx>> xxxxx_xxxxxx(
    xxxxx xxx::xxxxxx<xxx::xxxxx<xxx::xxxxxx, xxxx, xxxx xxxx>>& xxxxxx,
    xxxx xxxx xxx_xxxx, xxxx xxxx xxx_xxxx, xxxx xxxx xxx_xxxxx, xxxx xxxx xxx_xxxxxx);

xxxx xxxxx xx {xxxxxx, xxxx, xxx} xxxx xxxx xxx xxxx 'x' xx 'x' xxx xxx x xxxxxxxx xxxxxxx. xxx xxxx xxxxxx xxx xxxxxx xx xxxxxxxx xxxxxxxxx, xx xxx xxxxx xxxxx:

  • xxx_xxxx - xxx xxxxxxx xxxxxxxx x xxxxxx xxxxx xxx xxxxx;
  • xxx_xxxx - xxx xxxxxxx xxx xxxx xxxxxxxx xxxxxxx;
  • xxx_xxxxx - xxx xxxxxxx xxx xxxxx xxxxxxxx xxxxxxx, xxxxx xx x xxxxxxxx xxxxxx, xx xxx xxxxxxxx xxxxx xx -xxx_xxxxx;
  • xxx_xxxxxx - xxx xxxxxxx xxxxxx xx xxxxxx xxxx xxx xx xxxxxxxx.

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

x. xxxx xx xxx > xxx_xxxx x. xxxxx xx xxx xxxxxxxx-xxxxx xxxxx xxx xxxxxxx xxxxxxx xxx_xxxxxx x. xxxx xx xxx xxxxxxxxx xxxxxxxx xxxxx xxxxxx xxx_xxxx x. xxxxx xx xxx xxxxxxxxx xxxxxxxx xxxxx xxxx xxxxx -xxx_xxxxx

xx xxxxxxxx xxxxx xxxxx xxx xxxxxxxx xxx xxxxxxxxxx xxx xxxxxxxx xxxxx. x xxxxxxxx xxxxx xxxx xxxxxxx. xx xxxx xxxxx xx xxxxx xx xxx, xx x xxxxx xxxxx xxxx xxxxxxx xxx xxxxx xx xxxxx xxxx xxxx xxx xxx xxxxxxxx xxx xxxxx xxxxxxx.

xxxxxx xxx xxx xxx xxxxx xxxxx, xx xxxxx:

  • {xxxxxx, "xxxxxx", xxx_xxxxxxxx, ""} xxx xx xxxxxxxx xxxxx;
  • {xxxxxx, "xxxxxx", x, xxxxxx} xxx x xxxxxxxx xxx.

x xxx xx {xxxxxx, xxxxxxx, xxx_xxxxxxxx, xxxxxx}, xx xxx xxxxxxxx xxxxx xx x xx x xxxxxx xxx xxx xxxxxx xx xxxxx xx xx xxxxxx.

xxxxxxxx

// xxxxxx: xxx_xxxx xx, xxx_xxxx xx, xxx_xxxxx xx, xxx_xxxxxx xxx
xxxxx_xxxxxx({{"x", 'x', xx}, {"x", 'x', xx}, {"x", 'x', x}}, xx, xx, xx, xxx);
// {{"x", "xxxxxx", xx, ""}, {"x", "xxxxxx", x, "xxxx"}, {"x", "xxxxxx", x, ""}}

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

xxxxxxxxxxx

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

This problem is only available to subscribers.

Language:
Python 3.12C++23
check_orders

Unlock the problem to run it against the tests.