Approach 1: Recursive
- Time:Constructor: O(n), next(): O(1), hasNext(): O(1)
- Space:O(n)
C++ |
---|
|
JAVA |
---|
|
Python |
---|
|
Approach 2: Iterative
- Time:Constructor: O(h), next(): O(h), hasNext(): O(1)
- Space:O(h)
C++ |
---|
|
JAVA |
---|
|
Python |
---|
|