Решение

fun removePalindromeSub(s: String): Int {
    // Если строка пустая — 0 шагов
    if (s.isEmpty()) return 0

    // Проверка, является ли строка палиндромом
    var left = 0
    var right = s.length - 1
    while (left < right) {
        if (s[left] != s[right]) {
            return 2 // Если не палиндром — потребуется максимум 2 шага
        }
        left++
        right--
    }

    return 1 // Если палиндром — удаляется за 1 шаг
}