Asked at Squarepoint Capital, Hudson River Trading
Theory: C++ InternalsRead 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++
xxxxxxxxx xxxxx_xxxxxxxx(xxxxxxxx, xxx_xxxxx, xxx_xxxxx, xxx_xxxxx), xxxxx
xxxxxx xxxxxxxx xxxx xxxxxxx xxx xxxxxxx xxx xxxx xxxxxx xxxxx xxx xxxxxxx
xxxx xxx xxx xxxx xxxxxxxx xxxxxx.
x xxxxxx xxxx xx xxxxxxxxx xxx xx xxxxxxxxxx xx xxxx xx xxxx. xxx xxxx xxxxxx xx xxx xxxxx xxxx. xxx xxxxxxxxxxx xxxxxxxx xxxx xxxxxxx xxx xxxxxxxx xxxxxxxxxxx, xxx xxx xxx xxxxxx-xxxxxxxxx xxxxx xxxx xxxxxx, xxx xxx xxxxx xxxxx xxx xxxxxx xxxxxxx xxxx xxx xxxx xxxx xxx xxxxx xxxxxx. xxxxxxx x xxxxxxx xxxxx xxxxxxxx xxx xx x xxxx xxxxx x xxxxxxx xx xxxxx.
xxxxxxxx xxxx x xxxxxx xx xx xx_xxxxx xxxxxxxxxx xxxx xxx xxxxx xxx xxxxx
xxxxxxx: x xxxxxxx xxxx xx xxx xxxxxx xxxxx xxxxxxxxx xxxxxx xxx xxxxx. xxx
xxxxxx xxxxxx xxxxx xx xxxx xxxxx xx xxx, xx xxx xxxxxxxx xxxxxxx xxxx xxxxxxx.
xxx xxxxx_xxxxxxxx(
xxxxxxxx: xxxx[xxxxx[xxx, xxx]],
xxx_xxxxx: xxx,
xxx_xxxxx: xxx,
xxx_xxxxx: xxx,
) -> xxxxx[xxx, xxx, xxx]: ...
xxxxxxxx: (xxxx, xxxx), xxx-xxxxxxxxxx xx xxxx.xxx_xxxxx: xxxxx xxxx xxx xxxxx xxxxx xxxx xxxx xxxxxxxx.xxx_xxxxx: xxx xxxxxx'x xxxxxxxx.xxx_xxxxx: xxx xxxx xxx xxxxxx xxxxxxx xx x xxxxx xxx xxxx.xxx xxxxx xxxxxx xx xxx xxxx xx xxx xxxx xxxxxx xxxxxxxx xx x xxxxxxx, xxx xxxxxxx xxxx xxxxx xxxxxxx xxxxx xxxxxx:
xxx_xxxxx, xxxxx
xxxxx, xx xxx xxxxxxxx xxxxxxx'x xxxx, xxxx xxxxx x xxx xxxxx xxxx xx.
xx xxxxxx x xxxxxxx xxxxxx xxx xxxxx xx xxx_xxxxx xx xxxx, xxxxx
xxxxx xx, xx xxxx xxxxxxx'x xxxx: xxxxx xxx xxxxxxxx, xx xxxxxxx xxxx
xxx xxx, xxx xxxxxxx xxxxx xxxx xxx xxxxx. x xxxxxx xxxxxxx xxxxxx xxxx xxx
xxxxxx xxxxxxxxx xxxx xxx xxxxx, xxx xxxxxx xx xxxxxxx.xxx_xxxxx xxxxxxx
xxxxx xx, xx xxxx xxxxxxx'x xxxx.xxxxx xxxxxxx'x xxxx + xxx_xxxxx xxxxxxx
xx xxx xxxxxxxx xxxx xxxxxxx. xxxxxxx xxxxxxxx xx xxx xxx xxxxx xxxx xx xxx
xxxxxxxx, xxx xxx xxxxxxx xx xxx xxxx xxxxxxx. xxx xxxxxxxx xx xxxxxxxxx: x
xxxxxxx xxxxxxxx xxxxxxx xx xxx xxxxxxxx xxxxx xxx xxxxx; xxxx xxx
xxxxxxxx xxxxxxxx xxxxx xx xxxxx xxx xxxxx xxxxxxx xxxxxxx.xxxxxxxx xx xxxxx xxxxxxxx xx xxx xxx xxxx xxx xxxx xxx xxxxx xxxxxxx.
xxxxxx xxxxxxxx, xxxxx_xxxxx xxx xxxxx_xxxxx, xxxxx x xxxxxxx'x xxxxx xx xxx
xxxxx xxxx xxxxx xxx xxx xxxxxxx xxxx.
xxxxx_xxxxxxxx([(x, xxx), (x, xxx), (x, xxx), (x, xxx)], x, xxxxx, xxxx)
# (x, x, x)
xxxxx_xxxxxxxx([(x, xxx), (x, xxx), (x, xxx), (x, xxx)], x, xxxxx, xxxx)
# (x, x, x)
xxx xxxx xxxx xxxxxxxx. xxxxxxxx xx xxxxx xxxxxx xxx xxxxxxxx xxx xxxxx xxx xxxx xx xxxxx xx xxx xxxxx xxxxxxx xx xxxx xxxx; xxx xxxxxx xxxxxxx xx x xxxx xxxxx xxxxxxx, xxxxxxx xx xx xxx xxx xxxx xxxxxxxxx xxx xxxxx.
xxxxxxx xxxxxxxx xxx xxxxxxxx, x xxx_xxxxx xx x, xxxxx xxxx xxxxxxxx xxx
xxxx xxxxx. xxxx xx xxx xxxxx xxxxx xx xxx xxxxx.
xxx_xxxxx xxxx xxxxxxx xx xxxxx xx xxxxx, xxxxx xx xxxxxxx xxxx xxxxx
x xxxxxxxx xxxxx xxxx xxxx xxxxx xxxx xxx xxxxxxxx xxxx xxxx.This problem is only available to subscribers.