trie

type Trie struct {
	// IsEnd represents that this node is the end of a valid word.
	IsEnd bool

	// Branches is a map of rune to next node in the Trie representing
	// that rune.
	Branches map[rune]*Trie
}