Asked at Citadel Securities
Theory: Algorithms Under a Complexity BoundRead 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 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.
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)
x <= xxxxx < xxx <= xx^x.This problem is only available to subscribers.