- Time:Constructor: O(\texttt{length}), set(index: int, val: int): O(1), snap(): O(1), get(index: int, snap_id: int): O(\log |\texttt{set()}|)
- Space:O(|\texttt{set()}|)
C++ |
---|
|
JAVA |
---|
|
Python |
---|
|