Intervals & Scheduling

Max Concurrent Orders

Difficulty

Asked at Citadel Securities, Headlands Technologies, Marshall Wace, PEAK6

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.

Available in Python and C++. You are solving it in C++. Switch to Python

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. xxxx xx xxxxxx xx xxxxxxx x. xxxx xxxx xxx_xxxxxxxxxx_xxxxxx( xxxxx xxx::xxxxxx<xxx::xxxx<xxxx xxxx, xxxx xxxx>>& xxxxxxxxx); xxxx xxxxxxxx xx x {xxxxx, xxx} xxxx xxx xxx xxxxxx xx xxx xxxx xxxxx. 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:

Python 3.12 C++23

max_concurrent_orders

#include <utility>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
long long max_concurrent_orders(const std::vector<std::pair<long long, long long>>& intervals) {
    // ...
    (void)intervals;
    return -1;
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.

Next in Quant Dev 50Single-CPU Task SchedulerIntervals & Scheduling