- Time:Constructor: O(1), insert(key: str, val: int): O(|\texttt{key}|), sum(prefix: str): O(|\texttt{prefix}|)
- Space:O(|\texttt{insert(key: str, val: int)})
C++ |
---|
|
JAVA |
---|
|
Python |
---|
|