JAVASCRIPT: Validar Palíndromo

    Escribe una función que reciba una cadena no vacía y retorne si es o no un palíndromo:

function esPalindromo(palabra) { // Complejidad Tiempo O(n) | Espacio O(n)

  let invertida = "";

  for (let i = palabra.length - 1; i >= 0; i--) {

    invertida += palabra[i];

  }

  return palabra.toLowerCase() === invertida.toLowerCase(); // Aquí está la comparación

}


exports.esPalindromo = esPalindromo;


console.log(esPalindromo("mex"));

console.log(esPalindromo("Lol"));

1. La forma más sencilla de resolver este algoritmo bastante común en entrevistas de programación, es invirtiendo la cadena de entrada y comparándola consigo misma.

2. Aunque se puede resolver de distintas maneras, este es un acercamiento bastante funcional y popular.

3. Para este ejemplo particular, se retorna True o False dependiendo si la condición de igualdad se cumple.


0 remarks:

Publicar un comentario