Algorithms

Web-Request Throttler

Difficulty

Asked at Tower Research Capital, Citadel Securities

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.

Available in Python and C++. You are solving it in C++. Switch to Python

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. xx x++ xxx::xxxxxx<xxxx> xxxxxxxx(xxxxx xxx::xxxxxx<xxx::xxxx<xxxx xxxx, xxx::xxxxxx>>& xxxxxxxx, xxx xxxxx, xxxx xxxx xxxxxx); xxxx xxxxxxx xx x {xxxx, xxxxxx} xxxx xxx xxx xxxxxx xx xxx xxxx xxx xxxxxxx. xxx x++ xxxxxxxxxxx xxxx xxx xxx xxxxx xxx xxxxxxxx ((x xxxxx xx^x)), xx xxxxxxxx x xxxxxx'x xxxxx xxxxxxx xx xxxxx xxxxxxx xx xxxx xxxxx xxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

throttle

#include <string>
#include <utility>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::vector<bool> throttle(const std::vector<std::pair<long long, std::string>>& requests,
                           int limit,
                           long long window) {
    // ...
    (void)requests;
    (void)limit;
    (void)window;
    return {true, false, true, false, true};
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.