667

Author: ProHiryu

Trie/667.md

@@ -0,0 +1,31 @@
+## 667 Map Sum Pairs
+
+#### Description
+
+[link](https://leetcode.com/problems/map-sum-pairs/description/)
+
+---
+
+#### Solution
+
+See Code
+
+---
+
+#### Code
+
+```python
+class MapSum:
+
+    def __init__(self):
+        """
+        Initialize your data structure here.
+        """
+        self.d = {}
+
+    def insert(self, key, val): 
+        self.d[key] = val
+
+    def sum(self, prefix):
+        return sum(self.d[i] for i in self.d if i.startswith(prefix))
+```