Create balanced_string.rb

balanced_string.rb

@@ -0,0 +1,17 @@
+def balanced?(string)
+  return false if string.length.odd?
+  return false if string =~ /[^\[\]\(\)\{\}]/
+
+  pairs = { '{' => '}', '[' => ']', '(' => ')' }
+
+  stack = []
+  string.chars do |bracket|
+    if expectation = pairs[bracket]
+      stack << expectation
+    else
+      return false unless stack.pop == bracket
+    end
+  end
+
+  stack.empty?
+end