Coding
Order Books

Snapshot Plus Increments

Premium
Difficulty

Asked at Hudson River Trading

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.

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

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

xxxx xxxxxxxx xxxxxx xxx xxxx x xxxxxx xxxx xxxxxxxxx xxx xxxxxxxx, xxx x xxxxxxxxxx xxxxxxx xxxx xxxx xxxxxxx xxxx xxx xxx xxxx xxxxxxx xxxxx.

xxxxxxxxx xxxxxxx_xxxx(xxxxxxxx_xxx, xxxxxxxx_xxxxxx, xxxxxxxxxx, xxxxx).

  • xxxxxxxx_xxx: xxx xxxxxxxx xxxxxx xxx xxxxxxxx xx xxxxxxx xx xx.
  • xxxxxxxx_xxxxxx: (xxxx, xxxxx, xxx) xxxx xxxx 'x' xx 'x'.
  • xxxxxxxxxx: (xxx, xxxx, xxxxx, xxx) xx xxxxxxx xxxxx. xxx xxxxxx xxxxxxxxx xxx xxxxxxxx, xxx x xxxxxxxxxx xxx xxxxxx x xxxxxxx xxx xxxx xxxxxxx xxxxxxx, xx xxxxxxx xxxxx xx xxx xxxxxxxx xxxxx.
  • xxxxx: xxx xxxx xxxxxx xx xxxxxx xxx xxxx.

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

xxxxx xxxxxxxxxx xxxxxxxx xx xxxxxxxx, xxxxxxxx xxxx xxxxxxxx_xxx + x:

  • xx xxxxxxxxx xxxxx xxx xxxxxxxx xxxxxxxx xx xxxxxxx xxxxxxxxx xx xxx xxxx, xxxxxxx xx xxxxxxxx xxx xxxxxxxx xx xx x xxxxxxxxxxxxx xxxxxxxxx. xxxxxxx xx.
  • xx xxxxxxxxx xxxxx xx xxxxx x xxxxxxx xxx xxxx. xxx xxxx xxxxxx xx xxxxxxxx xxxx xxxx xxxxxxx, xx xxxx xxx xxxxxx xxx xxx.

xxxxxx (xxxxxx, xxxx_xxx, xxxx, xxxx) xxxxx xxxxxx xx 'xx' xx 'xxx', xxxx_xxx xx xxx xxxxxxx xxxxxxxx xxxxxxxxxxxx xxxxxxx (xxx xxxxxxxx xxxxxx xxxxxx xx xxxxxxx xxxxxxx xxxxxxxx_xxx, xx xx xx xxxxxxxxxx xxxxx, xxxx_xxx xx xxxxxxxx_xxx), xxx xxxx xxx xxxx xxx xx xx xxxxx xxxxxx xx (xxxxx, xxx), xxxx xxxxxxx xxxxx xxxxx xxx xxxx xxxxxx xxxxx xxxxx.

xxxxxxxx

xxxxxxx_xxxx(xxx, [('x', xx, x), ('x', xxx, x)],
             [(xx, 'x', xx, x), (xxx, 'x', xxx, x),
              (xxx, 'x', xx, x), (xxx, 'x', xxx, x)], x)
# ('xx', xxx, [(xx, x)], [(xxx, x), (xxx, x)])

xxxxxxx_xxxx(xx, [('x', xx, x)], [(xx, 'x', xx, x), (xx, 'x', xx, x)], x)
# ('xxx', xx, [(xx, x)], [(xx, x)])

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

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

xxxxxxxxxxx

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

This problem is only available to subscribers.

Language: Pythonrebuild_book
Sample tests

Unlock the problem to run it against the tests.