Map Sum Pairs

Understand how to build a MapSum data structure using tries, enabling efficient insertion of key-value pairs and retrieval of prefix sums. Practice implementing methods to update values and calculate sums for keys sharing the same prefix, improving your coding interview skills in prefix-based queries.