RUBY: Validar Palíndromo

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

def es_palindromo?(palabra) # Complejidad Tiempo O(n) | Espacio O(n)

  if palabra.downcase == palabra.reverse.downcase # Aquí está la comparación

    return true

  else

    return false

  end

end


puts es_palindromo?("mex")

puts 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.



0 remarks:

Publicar un comentario