_677_map_sum_pairs

Documentation

Index

• type MapSum
  • func Constructor() MapSum
  • func (m *MapSum) Insert(key string, val int)
  • func (m *MapSum) Sum(prefix string) int
• type Trie
  • func NewTrie() *Trie

Types

type MapSum

type MapSum struct {
	Root *Trie
}

func Constructor

func Constructor() MapSum

func (*MapSum) Insert

func (m *MapSum) Insert(key string, val int)

func (*MapSum) Sum

func (m *MapSum) Sum(prefix string) int

type Trie

type Trie struct {
	Children map[int]*Trie
	Val      int
}

func NewTrie

func NewTrie() *Trie