Saltar al contenido

Palíndromo tras una eliminación

Fácil#two-pointers#greedy~20 min

La misión

Problema

Un juego de palabras acepta un string (cadena) si se lee igual de izquierda a derecha que de derecha a izquierda, y perdona un solo error al escribir. Dado un string s de letras minúsculas, devuelve True si s ya es un palíndromo o se convierte en uno al eliminar exactamente un carácter, y False en caso contrario. El string vacío cuenta como palíndromo.

Ejemplos

Input:  s = "racexcar"
Output: True
Por qué: eliminar la x deja "racecar"
Input:  s = "abcda"
Output: False
Por qué: tras emparejar las a de los extremos, b y d no coinciden, y quitar cualquiera de las dos sigue fallando
Input:  s = ""
Output: True
Por qué: caso límite: no hay nada que comparar, así que no hace falta eliminar nada

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

Restricciones

  • s holds lowercase letters
  • the empty string counts as a palindrome

¿Lo que te frena es la idea y no el código? Valid Palindrome lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio