Approach 1: Demand-Computation
- Time:Constructor: O(|texttt{compressedString}|), next(), hasNext(): O(1)
- Space:O(|texttt{compressedString}|)
C++ |
---|
|
JAVA |
---|
|
Python |
---|
|
Approach 2: Queue/Deque
- Time:Constructor: O(|texttt{compressedString}|), next(), hasNext(): O(1)
- Space:O(|texttt{compressedString}|)
C++ |
---|
|
JAVA |
---|
|
Python |
---|
|