Asked at Akuna Capital, IMC Trading, Hudson River Trading
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.
xxxxx x xxxxxx-xxxxxxxxxx xxxxx xxxxx xxxx xxxx xxxxx-xxxx xxxxxxxx xxxx
xxxxxxx xxx xxxxxx, xxxxxxx xxx xxxxxx, xx xxxxxxxxxxxx xxx_xxxx:
xxx::xxxxxx<xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx, xxxx xxxx>> xxx_xxxx(
xxxxx xxx::xxxxxx<xxx::xxxxx<xxx, xxxx xxxx, xxxx xxxx, xxxx xxxx, xxxx xxxx>>& xxxxxxxx);
xxxx xxxxxxxx xx xxxxxxxx xxxxxxxx xxx xxxxxxx xxx xxxxxx, xxx xxx xxxxxx. xxx xxxxxx xxxx xxxxx xxx xxxx xx xxxxx xxxxx xxxxxxx: xxx xxxxx xxxxxx xxxxx xxx xxxxx xx xxx xxxxx xx xxxx xx xxx xxxx. xx xxxxx xxx xxxx xxxx xx xxxxx xx x xxxxx xxxx xxxxxxx xxx xxxxx xxxx, xxx xxxx xx xxx xx xxxxx.
xxxx xxxxxxx xx x xxxxx (xx, xx, xxxx, xxxxx, xxx):
xx = x, xxx xxxxx: xxxxx xx xxxxxxx xxxx xxxx x (xxx) xx x
(xxxx), x xxxxx xxxxx xxx x xxxxxxxx xxx >= x. xxx xx xxx xxxxxx xxx
xxxxxx xxx xxxxx xxxxxx.xx = x, xxxxxx: xxxxx xx xxxxxx xxx xxxx. xxxx, xxxxx xxx xxx xxx
xxxxxx.xx = x, xxxxx: xxxxx xx xxxxxxx xxx xxxxx xx xxxxx xxx xxx xxxxxxxxx
xxxxxxxx xx xxx >= x. xxxx xx xxxxxx, xxxxxxx xx xxxxx xxxxx xxx xxxx.xxxxxxxxxx xx xxxxxxxx xx xx xxxx xx xxxxxxx, xxxxx xxxxxx xx xxxxxxx xxxxxxxxx xxxx xxxxxxx.
xxxxxxxx xxxxx
x. xx xxxxxxxx xxx xxxxxx xxxxx xxx xxxxx xx xx xx xxxxx xxx xxxx (xxxxxx)
xxx. xx xxxxxxxx xxxx xxxxxx xxxxx xxx xxxxx xx xx xx xxxxx xxx xxxx
(xxxxxxx) xxx.
x. xx xxxxxx xxxxxxx xxx xxxx xxxxxxxx xxxxx xxxxx xxx, xxxxxx x xxxxx,
xxxxxxx xxxxxxx xxxxxx xx xxx xxxxx xxxx xxxxxx xxxx xxxxx'x xxxxx.
x. xxxx xxxx xx xxx xxx(xxxxxxxx xxxxxxxxx, xxxxxxx xxxxxxxxx), xx xxx
xxxxxxx xxxxx'x xxxxx.
x. x xxxxxxxxx xxxxxx xxxxxxx xxxxx xxxxx xxx xxxxx. xxxxxxxx xxx xxxxxxxx
xxxxx xxx xxxx xxxx xx xxxxx xxxxxxxx xxxxx xx xxx xxxxx xxxxx, xx xxx xxxx
xx xxxx xxxxx'x xxxxx.
xxxxx xxxxx
xxxxxx xxxxx xxxx xx (xxx_xx, xxxx_xx, xxxxx, xxx), xx xxx xxxxx xxx xxxxx
xxxxxx.
xxx_xxxx({{x, x, x, xxx, x}, {x, x, x, xxx, x}, {x, x, x, xxx, x}})
// {{x, x, xxx, x}, {x, x, xxx, x}}
// xxx xxx xxx x xxxxx xxx xxx xxx xxxxx, xxxx x xx xxx xxx xxx.
// xxxx xxxx xx xx xxx xxxxxxx xxxxx'x xxxxx.
xxx_xxxx({{x, x, x, xxx, x}, {x, x, x, xxx, x}, {x, x, x, xxx, x}, {x, x, x, xxx, x},
{x, x, x, xxx, x}, {x, x, x, xxx, x}, {x, x, x, xxx, x}})
// {{x, x, xxx, x}, {x, x, xxx, x}, {x, x, xxx, x}, {x, x, xxx, x}}
// xxxxx x xxxxxx xxxx xx x xxx xxxxx xxxxx. xxxxx x xxxxxx xx xx x,
// xx xx xxxxx xxxxxx xxxxx x xxx xxxxx xxxxx xx.
xxxx xxxx.This problem is only available to subscribers.