Switch branches/tags
Nothing to show
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
29 lines (23 sloc) 577 Bytes
class MapSum:
def __init__(self):
Initialize your data structure here.
self.d = {}
def insert(self, key, val):
:type key: str
:type val: int
:rtype: void
self.d[key] = val
def sum(self, prefix):
:type prefix: str
:rtype: int
return sum(self.d[k] for k in self.d if k.startswith(prefix))
# Your MapSum object will be instantiated and called as such:
# obj = MapSum()
# obj.insert(key,val)
# param_2 = obj.sum(prefix)