Algorithms

K-Deletion Smallest String

Difficulty

Asked at D.E. Shaw

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 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 xxxxxxxx_xxxxx_xxxxxxxxx(x: xxx, x: xxx) -> xxx: ... 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. xxx(x) <= xxxxxx . 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:

smallest_after_deletions

def smallest_after_deletions(s: str, k: int) -> str:
    """..."""
    # ...
    pass

Unlock the problem to run it against the tests.