20

javiermon · Jul 8, 2022 · 8cccb1d · 8cccb1d
1 parent be78ba0
commit 8cccb1d
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/ruby/20-Valid-Parentheses.rb b/ruby/20-Valid-Parentheses.rb
@@ -0,0 +1,17 @@
+def is_valid(s)
+ paren = []
+ match = {
+ '{' => '}',
+ '(' => ')',
+ '[' => ']'
+ }
+ s.each_char do |char|
+ if match.key?(char)
+ paren << char
+ else
+ return false if paren.empty?
+ return false if match[paren.pop] != char
+ end
+ end
+ paren.empty?
+end