Вычеркнуть цифры ради минимума

Средняя

Неотрицательное целое число записано строкой number. Вычеркните из неё ровно k цифр (остальные остаются в прежнем порядке) так, чтобы получилось как можно меньшее число. Верните это число строкой без ведущих нулей. Если цифр не осталось или остались одни нули, верните "0".

Пример 1

number="5291", k=2 → '21'

Вычёркиваем 5 и 9 и получаем 21 — меньше не выйдет.

Пример 2

number="30045", k=1 → '45'

Убираем 3, остаётся "0045", а без ведущих нулей — "45".

Пример 3

number="7", k=1 → '0'

Вычеркнуты все цифры — считаем, что получился 0.

Ограничения

1 ≤ k ≤ len(number) ≤ 10⁵
number состоит только из цифр
В number нет ведущих нулей, кроме самого числа 0

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Stack Greedy String Monotonic Stack

Вход

number="5291", k=2

Ожидается

'21'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.