Saltar al contenido

Valid Palindrome

Lección 2 de 11 · 4 min

Valid Palindrome

Paso 1 de 7

Un palíndromo se lee igual en ambos sentidos, así que léelo desde los dos extremos a la vez: sin copia invertida.

La idea

Un palíndromo se lee igual desde ambos extremos, así que revísalo desde ambos extremos. Pon un puntero al inicio y otro al final, y acércalos entre sí.

Una sola diferencia es un no definitivo. Encontrarse en el medio es un sí definitivo: sin copia invertida ni memoria extra.

Ejemplo del mundo real

Los verificadores de códigos de barras y de números de cuenta hacen una prueba con la misma forma: leen desde adelante y desde atrás a la vez, y abandonan en cuanto los dos lados no coinciden. Recorrer primero todo el código y luego comparar desperdicia la mitad de un trabajo que ya estaba condenado.

El código

Te toca

Completa el espacio en blanco.

def is_palindrome(s):
  left, right = 0, len(s) - 1
  while ___:
      if s[left] != s[right]:
          return False
      left, right = left + 1, right - 1
  return True

print(is_palindrome("abba"), is_palindrome("abca"))   # want True False

Mini quiz

1 / 3

¿Cuánto cuesta revisar un palíndromo con dos punteros (two pointers)?