Algorithms

K-Deletion Smallest String

Difficulty

Asked at D.E. Shaw

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

xxxxxxxxx xxxxxxxx_xxxxx_xxxxxxxxx(x, x) xxxxxxxxx xxx xxxxxxxxxxxxxxxxx xxxxxxxx xxxxxx xxxxxxxxxx xx xxxxxxxx xxxxxxx x xxxxxxxxxx xxxx x . xxx xxxxxxxxx xxxxxxxxxx xxxx xxxxx xxxxxxxx xxxxxxxx xxxxx. x xxxxxxxxx xxxxxxx xxx xxxxx x xxxxx xxxxxxxx xxxx xxxx xxx: xx xxxxx xxxxxxx x xxxxxxxxxx xxxx x xxxxxx xxxxxxxxxx xxx xxxxx xxx xxxxxxxx xxxxxx. xxxxx xxxxxxxxxx xxxxxx xxx xxxxxxxxx xxxx xxxx xxxxxxxxxxxxx. xxx::xxxxxx xxxxxxxx_xxxxx_xxxxxxxxx(xxxxx xxx::xxxxxx& x, xxxx xxxx x); x xxxxx xx xx x xxx::xxxxxx xxx xxx xxxxxx xxxx xxxx xx xxx; xxxxxxxx xxxxxxxxxx xxxxxxx xxx xxxxx xxxxxx. xxxxxxxx xxxxxxxx_xxxxx_xxxxxxxxx("xxxx", x); // "xx" (xxxx 'x' xxx 'x') xxxxxxxx_xxxxx_xxxxxxxxx("xxxxx", x); // "xxx" (xxx xxxxxx xx xxxxxxx xxxxxx; xxxx xxxx xxx xxxx) xxxxxxxxxxx x xxxxxxxx xxxx xxxxxxxxx xxxxxxx x xx x, xxx x xx xx xxxx xxx xxxxxx xx x . xxxx x xxxxxx xxxx xxxxxx, xxx xxxxxx xx xxx xxxxx xxxxxx. x.xxxx() <= xxxxxxx . xxx xxxxxxxxxxx xxxx xx x,xxx,xxx xxxxxxxxxx xxxx x = x,xxx,xxx . xxx xxxxxx xxxxxx xxx xxxxxxx x xxxxx xxxxxxxxxx xxxx x . xxxxxxxx xxx xxxx xxxxxxxxx xx x xxxx, x xxxxx xxxx, xx xx (x(xx)) xxxxxxxx xxx xxxx xxx xxxxxx xx xxxx xx xxx xxxxxxx xxxxxx xxxx; xxx xxx x xxxxxx xxxx-xx-xxxxx xxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

smallest_after_deletions

#include <string>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::string smallest_after_deletions(const std::string& s, long long k) {
    // ...
    (void)s;
    (void)k;
    return "?";
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.

Next in Quant Dev 50BFS Meets Binary SearchAlgorithms