Asked at Citadel Securities, Headlands Technologies
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 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.
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)
x <= xxxxx < xxx <= xx^x.This problem is only available to subscribers.