Map Sum Pairs

Explore how to implement a MapSum class that inserts string keys with integer values and calculates the sum of values for keys sharing a common prefix. Understand the use of trie data structures to efficiently manage and query prefix sums while supporting updates to existing keys.