tree

type Trie interface {
	Add(word string, value interface{}) bool
	List() []string
	Clear()
	Contains(word string) bool
	ContainsPrefix(prefix string) bool
	LPM(longerWord string) (TrieNode, bool)
	Delete(word string) bool
}

type TrieNode interface {
	Word() string
	Value() interface{}
}