Ctrl K

Буквы последнего раунда

Средняя
Дана строка text из строчных латинских букв. Её стирают по раундам. За один раунд для каждой буквы от a до z из строки удаляется самое левое вхождение этой буквы (если оно есть). Остальные символы сохраняют свой порядок. Раунды повторяются, пока строка не станет пустой. Верните строку в том виде, в каком она была перед последним раундом — тем, после которого ничего не осталось. Например, для text = "banana" строка проходит путь «banana» → «ana» → «a» → «», и ответ — "a".
Пример 1
text='banana' → 'a'

Раунд 1 убирает первые «b», «a», «n» — остаётся «ana». Раунд 2 убирает первые «a» и «n» — остаётся «a». Раунд 3 убирает её, строка пуста. Перед последним раундом была строка «a».

Пример 2
text='xyzzyx' → 'zyx'

Раунд 1 убирает первые «x», «y», «z» — остаётся «zyx». Раунд 2 убирает всё.

Пример 3
text='cab' → 'cab'
Ограничения
  • 1 ≤ len(text) ≤ 5·10⁵
  • text состоит только из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБольше трети голосов СредняяСамые частые значения СредняяЗадания с перерывом на остывание СредняяСамые частые запросы СредняяТройки с точной суммой Средняя
загружаем Python…
Вход
text='banana'
Ожидается
'a'

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