Algorithms

Web-Request Throttler

Difficulty

Asked at Tower Research Capital

Theory: Algorithms Under a Complexity Bound

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.

xxxx xxxxxxxx, xxxx xxx xxxx xxxxxx xxx xxx xx xxxxxxxx xxxxx xx xxxx: xx xxxx xxxx xxxxx xxxxxxxx xxxx xxx xxxxxx xxxxxx xxx xxxx xx xxxxxx xxxxx. xxx "xxx xxxxxx". xxx xxxx.

xxxxxxxxx xxxxxxxx(xxxxxxxx, xxxxx, xxxxxx), xxxxxxxxx xxx xxxxxxx xxx xxxxxxx xx xxxxx. xxxxxxxx xx (xxxx, xxxxxx) xx xxx-xxxxxxxxxx xxxx xxxxx, xxx xxxxxxx xxx xxxxxxxxxxx.

xxxxxxxx

xxxxxxxx([(x, 'x'), (x, 'x'), (x, 'x'), (x, 'x')], x, xx)
# [xxxx, xxxx, xxxx, xxxxx]

xxxxxxxx([(x, 'x'), (x, 'x'), (x, 'x'), (xx, 'x')], x, xx)
# [xxxx, xxxx, xxxx, xxxx]

xxx xxxxxx xx xxxx-xxxx: x xxxxxxx xxxxxxx xxxxxx xxxxx xxxxx xx xxxxxxx xxx xx xxxxxx xxxxxx xx, xx xx xxxx xx xxx xxxxxxx xxxx xxxx x xxx xxxx xxx.

x xxxxxxxx xxxxxxx xx xxx xxxxxxxx, xx xx xxxx xxx xxxxx xxxxxxx xxx xxxxxx'x xxxxxx xxxxxxxxx:

xxxxxxxx([(x, 'x'), (x, 'x'), (x, 'x'), (xx, 'x')], x, xx)
# [xxxx, xxxxx, xxxxx, xxxx]

xxxxxxxxxxx

xx xx ( x xxxxx xx^x ) xxxxxxxx, xxx xxx xxxxx xxxxx xxxxxx xx ( x(x) ).
x xxxxx xxxxxx xxxx xxxxxx xxxxx xxxxxx xxxxx xx xxx xxxxx xxxxx xxxxxx, xxx xx xx xxxxx xx x xxxxxxxx xxx: x xxxxxx xxx xxxx xxxxx xx xxx xxx xx xxx xxxxxx xxx xxxxx xx xxx xxxxx xx xxx xxxx, xxxxx xx xxxxx xxx xxxxx xxxxxx x xxxxxx xxxxxx'x xxxxx. xxxx xx xxxxxxxxx xxxx xxx xxxxx xxxxxxx xx xxxxxxx.
x xxxxx xx x xxxxxxx xxxxxxxxxx.

This problem is only available to subscribers.

Language: Pythonthrottle

def throttle(requests, limit, window):
    """..."""
    # ...
    pass

Unlock to runUpgrade

Unlock the problem to run it against the tests.