different_substrings_trie.rb

def differentSubstringsTrie(inputString)
    array = Array.new
    characters = inputString.split("")
    x = 0
    y = 0

    while (x < inputString.length)
          y = x

          while (y < inputString.length)
                array.push(characters[x..y].join)
                y = y + 1
          end

          x = x + 1
    end

    return array.uniq.length
end