Skip to content

Latest commit

 

History

History
32 lines (16 loc) · 744 Bytes

341.FlattenNestedListIterator.md

File metadata and controls

32 lines (16 loc) · 744 Bytes

tags: Stack, Design

#[LeetCode 341] Flatten Nested List Iterator

Given a nested list of integers, implement an iterator to flatten it.

Each element is either an integer, or a list -- whose elements may also be integers or other lists.

Example 1:
Given the list [[1, 1], 2, [1, 1]],

By calling next repeatedly until hasNext returns false, the order of elements returned by next should be: [1, 1, 2, 1, 1].

Example 2:
Given the list [1, [4, [6]]],

By calling next repeatedly until hasNext returns false, the order of elements returned by next should be: [1, 4, 6].

Diffculty
Hard

Similar Problems
[LeetCode 281] Zigzag Iterator Medium [LeetCode 385] Mini Parser Medium

Analysis