text и целое число budget. Из строки разрешено стереть не больше budget символов: любых, в любых местах. Оставшиеся символы сохраняют свой порядок.
Можно ли так стереть символы, чтобы осталась строка, которая одинаково читается слева направо и справа налево? Верните True, если можно, и False иначе.text='radkar', budget=1 → True
Достаточно стереть «k», и останется палиндром «radar».
text='lever', budget=1 → False
Самый длинный палиндром, который можно оставить, — «eve» из трёх букв, значит, стереть нужно две буквы, а разрешена одна.
text='noon', budget=1 → True
Строка уже палиндром, стирать ничего не нужно.
text.length ≤ 1000text состоит только из строчных латинских буквbudget ≤ text.lengthtext='radkar', budget=1
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.