Networking & Protocols

Percentiles From a Latency Stream

Difficulty

Asked at Jump Trading, Hudson River Trading

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++

xxxxxxxxx xxxxxxx_xxxxxxxxxxx(xxxxxxx, xxxxxx), xxxxx xxxxxxxx xxxxxxx xxxxxxxxxxx xxxx x xxxxxxxxx. xxx xxxxx xx x xxxx xx xxxxxxx, xxxx x xxxxxxx xxx xxx xxxxx xx xxxxxxx xx xxxx xxxxxxx, xxx x xxxx xx xxxxxxxxxx xxxxxx. xxx xxxx xx x xxxx-xx-xxxxx xxxxxxxxxxxx xx x xxxxxx xx xxxxxxx xxxxxxxxxxx. xxx xxxx xxxxxxx: xxx xxxxx xxx xxxxxx xxxx xxx xxxxxxxxxxxx, xxx xxx xxxxxx xx. x xxxx xxxxxxx xxxxxxxx xxxxxxxx xx xxxxxxxx xx xxxxxxx, xx xxxx x xxxxxxxxx (xxx xxxxxxx xxx xxxxxxx) xxxxxxx xx xxx xxxxxxx, xxx xxxxxxx xxx xxxxxxxxxxx xxxx xxx xxxxxx. xxx xxxxxxx_xxxxxxxxxxx(xxxxxxx: xxxx[xxxxx[xxx, xxx]], xxxxxx: xxxx[xxx]) -> xxxx[xxx | xxxx]: ... xxxxxxx: xxxxx xx x xxxxxxx xx xxxxxxxxxxx xxx x xxxxx, xx xx xxxxxxxxxx xxxxx. xxx xxxx xxxxxxx xxx xxxxxx xxxx xxxx xxxx xxx xxxx xx xxxxxx; x xxxxx xx x xxxxxxxxxxx xxxxxxx. xxxxxx: xxx xxxxxxxxxxx xxxxxx, xx xxxxxxxx xx xxxxxxxxxx xx x xxxxxxx, xx xxxx xx xxx xxxxxx, xxxx xx xxx xxx xxxx xx xxx.xx. xxxx xxx xxx xxxxxxxxxxx xxxxxx. xxx xxx xxxxxxx xxxx xxxxxxxxxx. xxxx ( x ) xxxxxxx xx xxxxx, xxx xxxxxxxxxx xx xxxxx ( x ) xx xxx xxxxxx xx xxxx [ x = xxxxxxxxx xxxx{x xxxxx x}{xxxxx} xxxxxxxxxx ] xxxxxxxx xxxx x xx xxxxxxxxx xxxxx, xxxxxxx xxxx ( [x, x] ). xxxxxx xxx xxxxxxx xx xxxx xxxx xxx xxxx xxxxx, xx xxx xxxxx xxxxx. xx xxx xxxxx xxxxx xx x, xxxxxx xxxx xxx xxxxx xxxxx. xxxxxxxx xxxxxxx = [(xxx, x), (xx, x), (xxx, x), (xxx, x)] xxxxxxx_xxxxxxxxxxx(xxxxxxx, [xxxx, xxxx, xxxx, xxxxx]) # [xx, xxx, xxx, xxx] xxxxxxx_xxxxxxxxxxx(xxxxxxx, [x, x]) # [xx, xx] xxx xxx xxxxxxx xx xxx xxxxx, xxxxxx x xxxxxxx xx xx, x xx xxx xxx x xx xxx, xx ( x = xx ). xxx xxxxxx xx xxxx x, xxxxx xxxxxx xxx xxx xx xxx. xxx xx xxxx x, xxx xxxx xx xxx xxxx. xxx.xx xx xxxx xx, xxx xx xx xxxx: xxxx xxxx xxx xxxxxxx xxxxx xx xxxxxxx xx xxx xxxxxxxxxxxx xxxxx xxxx x xxxxx, xx xxxxx xxxxxxxxxx xxxxx xx xxxxxxx xxx xxxxxxx. xxxx xx xxx x xxxxx xx xxx xxxxxxxxxx, xx xx xxx xxxxxxxxxx xxxxx xxxxxx. x xxx.xx xxxxxx xxxxx xxxxxxx xxxxx xxx xxxx xxx xxxx xxxx xx,xxx xxxxxxx. xxxxxxxxxxx xx xx ( x xxxxx xx^x ) xxxxxxxx xxxxxxxxx xxx xx xx xx xxxxxx. xxxxxxxxx xxx xxxxxx xxx xxx-xxxxxxxx xxxxxxxx, xxx ( x ) xxx xxxxxx ( xx^x ). xx xxx xxxxxx xxx xxxxxxxxx. xxxxxxxxxx xxx xxxxxx xxxx xxxxxxx xxx xxxxxx xxx xxxxxxxxx xxxxxx xxx xxxx xxx xxxxxxx xxx xxxxxx xxxxxxxxxxx xxxx, xxxxx xxxxx xxxxxx x xxxxxxx xxxxxxx xx xxx,xxx xxxxxxx. xxxxxxx xxxx xxxxxxx xx xxxxxxxxxxx xxxx xxxxxxxx xxxxxxxx, xx xxxxx xxxxx xxxxxxxx xx xx xxxxx xxxxxxx. xx xxxxxxxxxxxxx, xxx xx xxxxxxxx xxxxx xxxxxxxx: xxxxxxx xxx xxxxxxx xxxx xxxxxxx xxxxxxxxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

latency_percentiles

def latency_percentiles(buckets: list[tuple[int, int]], points: list[int]) -> list[int | None]:
    """..."""
    # ...
    pass

Unlock to runUpgrade

Unlock the problem to run it against the tests.