2649. Nested Array Generator
Medium
122
6

Given a multi-dimensional array of integers, return a generator object which yields integers in the same order as inorder traversal.

multi-dimensional array is a recursive data structure that contains both integers and other multi-dimensional arrays.

inorder traversal iterates over each array from left to right, yielding any integers it encounters or applying inorder traversal to any arrays it encounters.

Example 1:

```Input: arr = [[],[1,3],[]]
Output: [6,1,3]
Explanation:
const generator = inorderTraversal(arr);
generator.next().value; // 6
generator.next().value; // 1
generator.next().value; // 3
generator.next().done; // true
```

Example 2:

```Input: arr = []
Output: []
Explanation: There are no integers so the generator doesn't yield anything.
```

Constraints:

• `0 <= arr.flat().length <= 105`
• `0 <= arr.flat()[i] <= 105`
• `maxNestingDepth <= 105`

Can you solve this without creating a new flattened version of the array?
Accepted
6.5K
Submissions
7.6K
Acceptance Rate
85.5%

Seen this question in a real interview before?
1/4
Yes
No

Discussion (0)