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.159	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.158	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.157	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.156	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.155	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.154	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.153	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.152	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.151	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.150	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.149	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.148	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.147	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.146	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.145	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.144	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.143	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.142	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.141	tracks/lua/exercises/bracket-push/example.lua
trackler-2.2.1.140	tracks/lua/exercises/bracket-push/example.lua