Asked at Virtu Financial
Theory: Systems and PerformanceRead the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.
x xxxxxx xxx xxxxxxx xxx x xxxx xxx xxxxxxx xxxx xxxxxxx xxx xxxx. xxx xxxxxx xxxxx xxxx xxx xxxxxxx xxxxx xxx xxxx'x xxxxxxx xxx xxxx, xxx xxxxxxx xxxxxxx xxxxxx xxx, xx xxxxx xxxxxxx xxxxxxx xxxxxxxx, xxx xxxxxxxx, xxxxxx xxx xxx xxxxxxxx xxxxx xx xxx.
xxx xxxxx xx xxxxxxxxxxxx xxx-xxxxx. xxx xxxxxx xxxxxxxx xx xxx xxxxx xx xxxxx, xxxxxxx xxx xxxxxx xxx xxxxxx xx xxxxx, xx xxxxxxx xx xxxxxxxxxxxxx xxx xxxx x xxxx xxxxxxx xxx xxxx xxx xxxx xxxxxx. xxxx xxxxxxx xx xxx xxxx xx x xxxxxx xxxxxxxx xxxx xxx xxxxxxx.
xxxxxxxxx xxxxxxx_xxxxxxx(xxxxxxx, xxxxxxxx, xxx_xxxx).
xxxxxxx: xxx xxxxx xxxxxxxx xxxx xxxxxxxx, xxxxxxxxx. xxx xxxxxxx xxxxxx:
xxx xxxx'x xxx xxxxxxxxxx, xxxxxx, xxxxxxxxxxxxxxxx.xxxxxxxx: xxx xxxxxxxxx xxxxxxxx.xxx_xxxx: xxxx xxx xxxxxxx xxxxx.xxx xxxxxxx xxxxxx xx xxxx x xxxx xxx xxxxxxxxxx xxxxxx xxxxxxxx xx xxxxxxxx. xxxx xxx xxxx xxxxxxxx:
x. xx xxxxxxx xx xxxxxxxx xxx xxxx xxxx xxxxxxxx, xxxx x xxxx xxxxxxx xx
xxxxxxx xxxx_xxxxxxxx + xxxxxxxx. x xxxxxxx xxxxxxxx xx xxxx xxxxxxx
xxxxxx xx xx xxxx, xxx xx xxxx xxxxxxx xx xxxx.
x. xxxx xxxx xxxxx, xx xxxxxxx xx xxxxxxxx xxx x xxxxxxx xxxxxxxx, xxx
xxxxxxx xx xxxx xx xxxx_xxxx + xxxxxxxx. xxx xxxxxxx xxxxxx xxxx xxxxxx
xxxxxxx xxx xxxxx, xxx xxx xxxxxxx xxxx xxxx xx xxxxxx xxxx xxxx xxxxxxx.
xxxx xxxxxxxx xx xxxxxxxxx xxx: x xxxxx xxxxxxx xxxxxxx xx
xxxx_xxxx + xxxxxxxx xxxxxx xx xxxxxxxxx, xxx xxx xxxxxxx xxxxx.
xxxxxx xxx xxxxxx xx xxxxx, xx ('xxxx', x) xxx ('xxxx', x). xxxx xx xxx
xxxxx xxxxx. xx xxxxx xxxxx xxxx xx xxxx xxx_xxxx xxxxx xxxxxxx, xx x
xxxxxxx xxxxx xxxxx xx xxx xxx xxxxxx xxx xxxxx xxxxxx.
xxxxxxx_xxxxxxx([xx, xx, xxx], xx, xxx)
# [('xxxx', xx), ('xxxx', xx)]
xxxxxxx_xxxxxxx([xx, xx, xx], xx, xxx)
# [('xxxx', xx), ('xxxx', xxx), ('xxxx', xxx)]
xxxx xxxxxxxx xxx xxxxx xxxxx xx, xx xxxx xxxxx xx xx. xx xxx xxxxx, xxx xxxx xxxxxxx xx xx xxx, xxxxx xx xxx xxxx: xxx xxxxxxx xxx xxxxxxxx xxxx xx xx xxx xxx xxxxxxx xxxxxxx xx x xxxxxxxxxx xxxx xx xxxxxx xxxxxx.
xx xxx xxxxxx xxx xxxxxxx xx xx xxxxxxx xxx xxxxx xxxx x xx xxxxx, xxx xxx xxxxxxx xx xxxxxxx xxxxx xxxx xx. xx xxxx xxxx xxxxx xxx xxxx, xxxxxx xxxxx xx xxx, xxx xxxx xx xxx.
xxxxxxxx xxx xxxxxxxx
xxxxxxxx, xxx xxx_xxxx xxx xx xx xxxxx xx ( xx^x ).xxx_xxxx xx x xxxxxxx xxxxxx xx xxx xxxx
xxxxx xx xxx xxxxxxxxxx, xx x xxxx xxxx xxxxx xxxxxxx xxxx xxx xxxxxxxx xx
xxxxxxxx xx xxxxxxxxxx xx xxxxxxx x xxxxxxx xx xxxxxx. xxxx xxxxxxx xxx
xxxxx xxxxx xxxxxxxxx xxx xxxxxx.xxxx_xxxxxxxx + xxxxxxxx xxxxx xxx xxxxxxx xxxxx,
xxx x xxxxx xx xxxxxxx xxxx_xxxx + xxxxxxxx xxxxxxx xxx xxxxx.This problem is only available to subscribers.