Flatten Nested List Iterator - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
341. Flatten Nested List Iterator
Medium
30 Points
Stack
Tree
Depth-First Search
Design
Queue
Iterator
You are given a nested list of integers nestedList. Each element is either an integer or a list whose elements may also be integers or other lists. Implement an iterator to flatten it.
Implement the NestedIterator class:
Your code will be tested with the following pseudocode:
If res matches the expected flattened list, then your code will be judged as correct.
Examples
Example 1
initialize iterator with nestedList
res = []
while iterator.hasNext()
append iterator.next() to the end of res
return res
Example 2
Input: nestedList = [[1,1],2,[1,1]]
Output: [1,1,2,1,1]
Explanation: By calling next repeatedly until hasNext returns false, the order of elements returned by next should be: [1,1,2,1,1].
Example 3
Input: nestedList = [1,[4,[6]]]
Output: [1,4,6]
Explanation: By calling next repeatedly until hasNext returns false, the order of elements returned by next should be: [1,4,6].
Constraints
1 <= nestedList.length <= 500
The values of the integers in the nested list is in the range [-106, 106].
341. Flatten Nested List Iterator
Medium
30 Points
Stack
Tree
Depth-First Search
Design
Queue
Iterator
You are given a nested list of integers nestedList. Each element is either an integer or a list whose elements may also be integers or other lists. Implement an iterator to flatten it.
Implement the NestedIterator class:
Your code will be tested with the following pseudocode:
If res matches the expected flattened list, then your code will be judged as correct.
Examples
Example 1
initialize iterator with nestedList
res = []
while iterator.hasNext()
append iterator.next() to the end of res
return res
Example 2
Input: nestedList = [[1,1],2,[1,1]]
Output: [1,1,2,1,1]
Explanation: By calling next repeatedly until hasNext returns false, the order of elements returned by next should be: [1,1,2,1,1].
Example 3
Input: nestedList = [1,[4,[6]]]
Output: [1,4,6]
Explanation: By calling next repeatedly until hasNext returns false, the order of elements returned by next should be: [1,4,6].
Constraints
1 <= nestedList.length <= 500
The values of the integers in the nested list is in the range [-106, 106].