2021-11-03_easy_valid-palindrome.rb

# https://leetcode.com/problems/valid-palindrome/submissions/

# @param {String} s
# @return {Boolean}
def is_palindrome(s)
    s = s.downcase.gsub(/[^a-z0-9]/, '')
    left = 0
    right = s.length - 1
    while left < right
        if s[left] != s[right]
            return false
        end
        left += 1
        right -= 1
    end
    return true
end