Map Sum Pairs

Explore how to implement a MapSum data structure that supports inserting string keys with integer values and retrieving the sum of all values with keys sharing a given prefix. Understand how trie structures optimize prefix queries and practice writing efficient insert and sum methods within constraints.