Dictionary tree (verify result)

local dictionary = {}

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

insertWord(dictionary, 'BAG')