Data Structures

Ticker Autocomplete

Difficulty

Asked at Brevan Howard

Theory: Data Structures You Implement, Not Import

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

x xxxxxxx xxxxxx xxx x xxxxxx xxx xxx xxxxxxxxxx. xx xxx xxxx xxxxx, xx xxxxxxxx xxx xxxx xxxx xxxxxx xxxxxxx xxxx xxxxx xxxx xxxx xxx xxxx xxxxx xx xxx. xxx xxxxxxxxxxx xxxx xxxxxx xx xxxxx xxxxxxxxx, xx xxx xxxx xxx xx xx xxxx xxxxxx xxx xxxxx xxx. xxxxxxxxx xxxxxxxxxxxx(xxxx, xxxxxxxx). xxxx xx x xxxx xx (xxxxxx, xxxxxx) xxxx. x xxxxxx xxx xxxxxx xx xxxx xxxx: xxx xxxxx xxxxxx xx xxx xxx xx xxx xxxxxxx xx xxx xxx xxxx. xxxxxxxx xx x xxxx xx xxxxxxx, xxx xxx xxxxx. xxxxxx xxx xxxx xx xxxxxxxxxxx xxx xxxxxx, xx xxx xxxxx xx xxxxxxxx. xxx xxxx xxx x xxxxxx xxxxx xxx xxxxxxx xxxx xxxxx xxxx xxxx xxxxxx, xxxxxx: xxx xxxxxxx xxxxx xxxxxx xxxxx; xxxxx xxxxxx xx xxxxxxxxxxxx xxxxx (xxxxx xxxxxxxxx xxxxx, xx xxxxxx xxx xxx::xxxxxx xxxxxxx). xxxx xx xxxx xxx xxxxx x. xx xxxxx xxxx x xxxxxxx xxxxx, xxxxxx xxx xx xxxx, xxx xx xxxx xxxxx, xxxxxx xx xxxxx xxxx. xxxxxxxx xxxxxxx xxxx: xxxxxxx xxx xxxxx xxxx, xxx x xxxxxx xxxxx xx xxxxx xxxx xxxxxxx xxx xxxx xxxxxxx xx xxx xxxxx-xxxx xxxx. xxx xxxxx xxxxxx xxxxxxx xxxxx xxxxxx, xxx x xxxxxx xxxxx xx x xxxxx xxxxxx xxxxxxx xxxx xxxxxx (xxx xxx xxxxxx xxx xxxx xxxxxx xxxx xx). x xxxxxx xxxx xxxxx xxx xxxxx xx x xxxxxx: "xx" xxxx xxx xxxxx "xxxx". xxxxxxxx xxxx = [("xxxx", xxx), ("xxxx", xxx), ("xxxx", xxx), ("xxx", xxx)] xxxxxxxxxxxx(xxxx, ["x", "xx", "xx"]) # [['xxxx', 'xxxx', 'xxx'], ['xxxx'], ['xxxx', 'xxx']] # xxxx xxxxxx xxx, xx xx xxxxx xxxxx xxxx xx xxx. xxxx = [("xxxx", xxx), ("xxxx", xxx), ("xx", xxx), ("xx", xx), ("xx", xx), ("xx", xxx), ("xxx", xx), ("xxx", xxx)] xxxxxxxxxxxx(xxxx, ["x", "xx", "xxxxx"]) # [['xxxx', 'xx', 'xx', 'xxx', 'xxxx'], ['xxxx', 'xx'], []] # xxxxx xxxxxxx xxxxx "x". xxxx xxx xx xxx xx xxx, xxx xx, xxx xxx # xxxx xxx xx xxx: xxxx xxx xx xx xxxxxxxxxxxx xxxxx. xx xxx xx xxx xxx. xxxxxxxxxxx xx xx (xx^x) xxxx xxx (xx^x) xxxxxxxx. x xxxxxx xxx x xx xx xxxxxxxxxx, xxxx xx xxxxx-xxxx xxxxxx, x xxxxx xx .. x xxxxxx xxx x xx xx xxxxxxxxxx xxxx xxx xxxx xxx, xxxx xxxxxxx xx xxxxxx xxxx. (x xx xxxx{xxxxxx} xx xx^{xx}). x xxxxx xxx xxxx (x^{xx}). xxx xxxxxxx xxxxxx xxxx xxx xxxxx xx,xxx xxxxxxx xxx xxx,xxx xxxxx xxxxxxxx, xxxx xx xxxx xxxxx xx xxx xxxxxx xxxx (xx x++, xxxxx xxx,xxx xxxxxxx xxx (xx^x) xxxxxxxx). xxxxxxxx xxxxx xxxxxx xxxxxxx xxxxx xxxxxx xxxx xxx xxxxxx xx xxxx. xx x++ xxx::xxxxxx<xxx::xxxxxx<xxx::xxxxxx>> xxxxxxxxxxxx( xxxxx xxx::xxxxxx<xxx::xxxx<xxx::xxxxxx, xxxx xxxx>>& xxxx, xxxxx xxx::xxxxxx<xxx::xxxxxx>& xxxxxxxx);

This problem is only available to subscribers.

Language:

Python 3.12 C++23

autocomplete

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

// ...
// ...
// ...
// ...
// ...
// ...
std::vector<std::vector<std::string>> autocomplete(const std::vector<std::pair<std::string, long long>>& data,
                                                   const std::vector<std::string>& prefixes) {
    // ...
    (void)data;
    return std::vector<std::vector<std::string>>(prefixes.size(), std::vector<std::string>{"?"});
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.