SHELL: Validar Palíndromo

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

es_palindromo(){ # Complejidad Tiempo O(n) | Espacio O(n)

  x=`echo "$1" | tr "[:upper:]" "[:lower:]"`

  y=`echo $x | rev`

  if [ "$x" = "$y" ]; then # Aquí está la comparación

      echo True

  else

      echo False

  fi

}

es_palindromo "mex";

es_palindromo "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.