Coding
Intervals & Scheduling

Meeting-Room Exchanges

Premium
Difficulty

Asked at Citadel Securities, 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 Python. Switch to C++

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

xxxxxxxxx xxx_xxxxxxx_xxxxxxxx(xxxxxxx) xxxxxxxxx xxx xxxxxxx xxxxxx xx xxxxxxxx xxxxxx xx xxxx xxxxx xxxxxx (xxxxx, xxx) xxxx x xxxxxxx xxx xxx xxxx xxxxxxxx xxx xx xxxxxxx xxxxxxx xxx xxxxxxxxxxx xxxxxxx.

xxxxxxxx

xxx_xxxxxxx_xxxxxxxx([(x, xx), (x, xx), (xx, xx)])
# x  (xxx xxxxxxx xxxxx (x, xx); x xxxxxx xxxxxx (x, xx) xxx xxxx (xx, xx))

xxx_xxxxxxx_xxxxxxxx([(x, xx), (x, x)])
# x  (xxx xxxxxxx xx xxx xxxxxxx, xxx xxxxxxx xxxxxxx xxxx)

xxxxxxxxxxx

  • xx xx (x xxxxx xx^x) xxxxxxx xxxx x <= xxxxx < xxx <= xx^x.
  • xxx xx xxxxxxxxx: x xxxxxx xxxxxx xx (x) xxx xxx xxxxxxxx xx (x) xxx xxxxx x xxxxxxx. xx xxxxx xxxx xxxxxxx x.
  • xxxxxxxxx xxxxx xxxxxx xxxxxxx xxxxx xxxxx xx xxxxxxxxx xxx xxxx xxx xxxxxx xx xxxx xx xxx xxxxxxx xxxxxx xxxx; xxxxx xxxxxxx, xxx xxxx-xxxxxx xxxx xxxxxxxxx xxxxxxx "xx xxx xxxxxxx xxxx?" xx xxxxxxxxxxx xxxx.

xx x++

xxxx xxxx xxx_xxxxxxx_xxxxxxxx(
    xxxxx xxx::xxxxxx<xxx::xxxx<xxxx xxxx, xxxx xxxx>>& xxxxxxx);

xxxx xxxxxx xx x {xxxxx, xxx} xxxx xxx xxx xxxxxx xx xxx xxxxxxx xxxxx. xxx x++ xxxxxxxxxxx xxxx xxxxx xxx xxxxx xxx xxxxxxx, xxxxxxx xxxxx xxx,xxx xxxx xx xxx xxxx, xx x xxxx xx xxx xxxxxxx xxxx xxx xxxxxx xx xxxx xxxxx xxx.

This problem is only available to subscribers.

Language:
Python 3.12C++23
min_gateway_sessions

Unlock the problem to run it against the tests.