cli_balanced_delimiters.rb

require 'Benchmark'

def balanced_delimiters?(text)
  openers = []
  matchers = {
    ')' => '(',
    ']' => '[',
    '}' => '{'
  }
  text.chars.each do |char|
    if matchers.values.include?(char)
      openers.push(char)
    else
      if openers.last == matchers[char]
        openers.pop
      else
        return false
      end
    end
  end
  openers.empty?
end

# Sample Test Cases
# ------------------

test_text = ['(){}', '([{}])', '({})', '([)]', '(', ')', '([})']

test_text.each do |test|
  puts balanced_delimiters?(test)
end

# Test Time Complexity
# ---------------------

test_text_2 = '({{([])}})' * 1_000
test_text_3 = '({{([])}})' * 10_000
test_text_4 = '({{([])}})' * 100_000

puts Benchmark.measure { balanced_delimiters?(test_text_2) }
puts Benchmark.measure { balanced_delimiters?(test_text_3) }
puts Benchmark.measure { balanced_delimiters?(test_text_4) }