validParentheses.rb

def validParentheses? str
  a = []
  str.each_char do |x|
    if x == '('
      a.push x
    elsif x == ')'
      return false if a.pop == nil 
    end
  end
  a.empty?
end