Coding
Intervals & Scheduling

Max Concurrent Orders

Premium
Difficulty

Asked at Citadel Securities, Headlands Technologies

Theory: Algorithms Under a Complexity Bound

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.

xxxx xxx xxxxx x xxxxxxx-xxxxx xxxxx, xxx xxx xxxxxxxx xxxx xxx xxxx xxxxxx x xxxxxxx xxx xxxx xxxx xx xxxx. xxxxxxxxxx xxxxx xx xxxx xxx xxxxx xxxxxxxxx'x xxxxxxx xxxx xx xxxx xxx: xxxxx xxx xxxxxxxx xx xxxxx xxxxx, xxxx xxx xxx xxxx xxxxxx xx xxxxxx xxxx xx xxx xxxx xxxxxx?

xxxx xxxxx xx x xxxx (xxxxx, xxx) xx xxxxxxx xxxxxxxxxx: xxx xxxxx xxx xxxx xx xxx xxxx-xxxx xxxxxxxx xxxx xxxxx (xxxxxxxxx) xx xxx (xxxxxxxxx). xx xxxxx xxxxxx xx xxxx (x) xxx xxxxxxx xxxxxxxx xx xxxx (x) xxxx xxxxx xxxx xxxxxxxx.

xxxxxxxxx xxx_xxxxxxxxxx_xxxxxx(xxxxxxxxx) xxxxxxxxx xxx xxxxxxx xxxxxx xx xxxxxx xxxxxxxxxxxxxx xxxx xx xxx xxxxxxx. xx xxxxx xxxx xxxxxxx x.

xxxxxxxx

xxx_xxxxxxxxxx_xxxxxx([(x, xx), (x, x), (x, x)])
# x  (xx xxxx x xxx xxxxx xxxxxx xxx xxxx)

xxx_xxxxxxxxxx_xxxxxx([(x, x), (x, xx)])
# x  (xxx xx xxxxxxxxx: xxx xxxxx xxxxx xx xxxx xxxx xxx xxxxxx xxxxxx)

xxxxxxxxxxx

  • xx xx (x xxxxx xx^x) xxxxxxxxx xxxx x <= xxxxx < xxx <= xx^x.
  • xxxxxxxxx xxx xx xxxxxxxxx, xxxxxx, xx xxxxxxxx.
  • x xxxxxxxx xxxx xxxxxx xxxxx xxxxxxxx xxxxxxx xxxxx xxxxx xxxx xxx xxxxxx xx xxxx xx xxx xxxxxxx xxxxxx xxxx; xxxxx xxxxx xxxx x xxxxxx xxxxxx xxxx xxxx xxx xxxxxxxxx xxx xxxx xxx.

This problem is only available to subscribers.

Language: Pythonmax_concurrent_orders
Sample tests

Unlock the problem to run it against the tests.

Next in Quant Dev 50Single-CPU Task Scheduler