Map Sum Pairs

Explore how to implement a MapSum data structure that inserts key-value pairs and returns the sum of values for keys with a given prefix. Understand how to use Trie for efficient string storage and retrieval to solve prefix sum problems in coding interviews.