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.
Available in Python and C++. You are solving it in C++. Switch to Python
xxxxxxxxx xxxxx_xxxx_xxx(xxxxxxx, xxxxxxxx, xxxx). xx xxxxxxx xx xxxxxxxx
xxxxx xxxxxxx xxxxxxx xxxxxx xxx xxxxxxx xxx xx xxxx xxxx-xxxxx xxxxxxxxxx
xxxxx.
x xxxx xxxxxxx xxxxxxx xxxxxxxxxx xxx xxxxx xxxx xxxxxx. xxx xxx xxxxx xxx xx xxxxxxx, xxx xxx xxxxx xxxxxx xx xxx xxxx xx xxxxxx xxxx xxxxx xxxxxxxx, xxx xx xxxxx xxxxxxxxx xxxxxxx xxx xxxx'x xxx xxxxx. xx xxxx xxxxxxxxxxxxx, xxxxxxxx xxxx-xxxxxxx xx x xxxx-xxxxxxx xxxxxxx.
xxxxxxxxx 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 xxxxxxx xx xxx xxxx.
xxxxx xxxxx = xxx::xxxxx<xxxx xxxx, xxx::xxxxxx, xxxx xxxx>; // {xxxxx_xx, xxxx, xxx}
xxx::xxxxx<xxx::xxxxxx<xxx::xxxx<xxxx xxxx, xxxx xxxx>>, xxx::xxxxxx<xxxx xxxx>, xxxx xxxx>
xxxxx_xxxx_xxx(xxxxx xxx::xxxxxx<xxxxx>& xxxxxxx, xxxxx xxxxx& xxxxxxxx,
xxxxx xxx::xxxxxx& xxxx);
xx xxxxx xx {xxxxx_xx, xxxx, xxx}. xxx xxxxxx xx {xxxxxx, xxxxxxxxx, xxxxxxxxx} xxxx xxxx xxxxx x {xxxxxxx_xxxxx_xx, xxx} xxxx. xxxx xx xxx
xxx::xxxxxx "xx", "xx", "xx" xx "xx"; xxx xxxxx xxxxx xxxxxx
xxx::xxxxxxx_xxxxxxxx.
xxxxxxx: xxx xxxxx xx xxx xxxxx xxxxx, xxxx xxxxx xxxx xx xxxxx xx, x
xxxx xxx x xxxxxxxx, xx xxxx xxxxxxxx, xxxxxx xxxxx.xxxxxxxx: xxx xxxxxxxxxx xxxxx, xxxx xxx xxxx xxxxx xxxxxx.xxxx: xxx xx xxx xxxx xxxxx 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 xxx xxxxxxxxx:
xxxxxx: xxxx xxxxx xx xxx xxxxxxx xxxxx xx xxx xxx xxxxxxxx, 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.xxx::xxxxxx<xxxxx> 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.