Dictionary tree (verify child)

local dictionary = {}

local function insertWord(dict, word)
    local head, tail = word:upper():match('^(%a)(%a*)$')
    if not head then return false; end
    if not dict[head] then dict[head] = {}; end
end

insertWord(dictionary, 'BAG')