JavaScript de Cero a Experto / Proyectos + retos

Reto de entrevista: invertir y palíndromos

Reto15 min40 XP

Invertir un string y detectar palíndromos ("reconocer", "anita lava la tina") son dos clásicos que esconden una técnica reutilizable: los dos punteros. Y también una trampa de idioma: los acentos y los espacios. Resuélvelo bien y tendrás una herramienta que aparece en decenas de problemas.

Reto

Invertir y palíndromos

Fácil12 min40 XP(×2 sin mirar la solución)

Qué debes construir

Dos funciones:

invertir(texto) → el texto al revés. invertir("hola") → "aloh".
esPalindromo(texto) → true si se lee igual al derecho y al revés, ignorando mayúsculas y espacios. esPalindromo("Anita lava la tina") → true; esPalindromo("hola") → false.

Reglas

esPalindromo debe ignorar mayúsculas/minúsculas y espacios.
Intenta AL MENOS una de las dos con la técnica de dos punteros (uno al inicio, otro al final, avanzando hacia el centro).
Pasa los tests del playground.

12:00

Cuando estés listo, arranca el reloj.

Dos técnicas. La de split/reverse/join es la que escribes en 10 segundos; la de dos punteros es la que demuestra que piensas en eficiencia —recorre la mitad y no crea copias.

La técnica de dos punteros —dos índices que se acercan desde los extremos— es oro puro en entrevistas: resuelve palíndromos, invertir en sitio, buscar pares en arrays ordenados y más. Vale la pena que la tengas en los dedos. Nota honesta: aquí ignoramos acentos por simplicidad; un palíndromo "de verdad" ("Dábale arroz a la zorra el abad") requiere quitar tildes con normalize("NFD") —un nivel más, para cuando lo necesites.

Qué sigue

Dominas recorrer un string. Ahora lo CUENTAS: qué carácter se repite más, con un objeto como contador —el patrón de frecuencias que sostiene desde estadísticas hasta detección de anagramas (justo el reto que sigue).