Contents

local opening_bracket = {
  ['('] = true,
  ['['] = true,
  ['{'] = true
}

local closing_bracket = {
  [')'] = '(',
  [']'] = '[',
  ['}'] = '{'
}

return {
  valid = function(s)
    local history = {}

    for c in s:gmatch('.') do
      if opening_bracket[c] then
        table.insert(history, c)
      elseif closing_bracket[c] then
        if history[#history] ~= closing_bracket[c] then return false end
        table.remove(history, #history)
      end
    end

    return #history == 0
  end
}

Version data entries

396 entries across 396 versions & 1 rubygems

Version	Path
trackler-2.2.1.98	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.97	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.96	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.95	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.94	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.93	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.92	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.91	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.90	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.89	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.88	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.87	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.86	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.85	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.84	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.83	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.82	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.81	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.80	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.79	tracks/lua/exercises/bracket-push/example.lua