Algorithms

Shortest Substring With k Ones

Difficulty

Asked at Akuna Capital

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++

xxx xxx xxxxx x xxxxxx xxxxxx x (xxxx xxx xxxxxxxxxx'x' xxx'x') xxx x xxxxx xxxxxx (x xx x). xxxxx xxx xxxxxxxxxx xx x xxxx xxxxxxx xxxxxxx (x) xxxx, xxxx xxx xxxxxxxx. xxxx xxxxxxx xxxx xxxx xxxxxxxx xxxxxx, xxxxxx xxx xxxxxxxxxxxxxxxxx xxxxxxxx xx xxxx ('x' xxxxx xxxxxx'x'). xxxxxxxxx xxxxxxxx_x_xxxx(x, x) xxxxxxxxx xxxx xxxxxxxxx, xx xxx xxxxx xxxxxx "" xxxx x xxx xxxxx xxxx (x) xxxx. x xxxxxxxxx xx x xxxxxxxxxx xxx xx xxxxxxxxxx xx x . xxxxxxxx xxxxxxxx_x_xxxx("xxxxxxx", x) # "xxxx" (xxx xxxxxxx "xxxx" xxx "xxxx" xxxx xxxx xxxxxx x) xxxxxxxx_x_xxxx("xxxxxxxxxx", x) # "xxxx" (xxx xxxxx xxxxxx xx xxxxxx x xx "xxxx"; xxx xxxxxxx xxx xxxxx xxxxx) xxxxxxxx_x_xxxx("xxxx", x) # "" xxxxxxxxxxx (x xx) xxx(x) (xx x xxxxx xx^x), xxx (x xx x xx x xxxxx xx^x). xxxxxxxx xxxxx xxxxxxxxx xx (x(x^x)) xx xxxxx, xxx xx xx xxxxxxxx xxx xxxx xxxxxx xxxx xxxxx xxxxxxxx xxxxx. xxxxxxx xxxx xxxxxx xx xxx xxxxxxx xxxxxx xxxx, xxxxx xxx xxxxxx xx xxxxx xx,xxx xxxxxxxxxx xxxx. xxxxxxx xxx xxxxxxxx xxxxxx xxxx xxxx xxxxxx xxxx. xxxx xxx xxxx xxx xxxxxxx xx xxxx xxxxxx, xxxxxxxxx xxxx xxxxxxxx xx xxxx xxxxxx xx xxxx xxxx. xx x++ xxx::xxxxxx xxxxxxxx_x_xxxx(xxxxx xxx::xxxxxx& x, xxx x);

This problem is only available to subscribers.

Language:

shortest_k_ones

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

Unlock the problem to run it against the tests.