Coding
Order Books

Order Interval Cancellation

Premium
Difficulty

Asked at Headlands Technologies

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.

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

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

xxxxxxxxx xxxxx_xxxxxxxxx(xxxxxx, xxx_xxxx).

xxxxxx xxxxxx xx xxx-xxxxxxxxxx xxxx xxxxx xxx xxxx xx xxxxx xxxxx:

  • ('xxx', x, xxxxx_xx, xxxxx): xxx xxxxx xxxxxxx xxxx xx xxxx x.
  • ('xxx', x, xxxxx_xx): xxxx xxx xxxxx xxxx xx x. xx xx xxxx xx xxxxxxx xx xxxxxxx xxxx xx x xx-xx, xxxxxxx xx xxx xxxxx xxxxx xxxxxx xx.
  • ('xxxx', x, xxx, xxxx): xxxxx xxxx xxxxx xxxxx xxxxx xxxxxxxxx xxx <= xxxxx <= xxxx xxxx xx x. xxxx xxxx xxx xxxxxxxxx, xxx x xxxx xxxx xxx > xxxx xxxxxxx xxxxxxx.

xxxxxxxx xxxxx xxxx xx xxx_xxxx xxxx xxxxx.

xxxxxx (xxxxx_xxxx_xxxx, xxxx_xxxx):

  • xxxxx_xxxx_xxxx xx xxx xxx xxxx xxxxx xxxxx xx xxxxx - xxxxx.
  • xxxx_xxxx xx xxx xxxxxxx xxxxxx xx xxxxxx xxxx xx xxx xxxxxxx.

xxxxxxxx

xxxxx_xxxxxxxxx([('xxx', x, x, xxx), ('xxx', x, x, xxx), ('xxx', x, x, xxx),
                 ('xxxx', x, xx, xxx), ('xxx', x, x)], xx)
# (xx, x)

xxxxx_xxxxxxxxx([('xxx', x, x, xx), ('xxxx', x, x, xxx),
                 ('xxx', x, x, xx), ('xxx', x, x)], x)
# (x, x)

xx xxx xxxxx, xxx xxxx xxxxxx xx xxxx x xxxxxx xx xx xxx, xx xx xxxxx xxxxxx x xxx x (xxxx xx xxx) xxx xxxxxx xxxxx x xx xxx xxxxx, xxxxx xxxx xxxx xx xxx xxx xxxxxx xx x. xxx xxxxxxxxx xxx ( x + x + x = xx ), xxx xxx xxxxx xxxx xxxx xxxxxxxx xxxx xxxxxx xxx xxxx xxxxxx.

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

xxxxxxxxxxx

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

This problem is only available to subscribers.

Language: Pythonorder_lifetimes
Sample tests

Unlock the problem to run it against the tests.