day11

Documentation

Index

• type Trie
  • func NewTrie(words []string) *Trie
  • func (t *Trie) Match(prefix string) []string

Types

type Trie

type Trie struct {
	// contains filtered or unexported fields
}

Trie represents a prefix tree.

func NewTrie

func NewTrie(words []string) *Trie

NewTrie constructs a new trie with the given words.

func (*Trie) Match

func (t *Trie) Match(prefix string) []string

Match returns a list of words that match the given prefix.