DEV Community

SalahElhossiny
SalahElhossiny

Posted on

1

Nested Array Generator

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

A 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.

var inorderTraversal = function*(arr) {
    arr = arr.flat(Infinity) 
    let i = 0, n = arr.length; 
    while(i < n){
        yield arr[i++]
    }
};


Enter fullscreen mode Exit fullscreen mode

Top comments (1)

Collapse
 
fraxken profile image
Thomas.G • Edited

Use yield star?

var inorderTraversal = function*(arr) {
  yield* arr.flat(Infinity);
};
Enter fullscreen mode Exit fullscreen mode

(Note: but the generator is useless as flat is eager).

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more

👋 Kindness is contagious

Discover a treasure trove of wisdom within this insightful piece, highly respected in the nurturing DEV Community enviroment. Developers, whether novice or expert, are encouraged to participate and add to our shared knowledge basin.

A simple "thank you" can illuminate someone's day. Express your appreciation in the comments section!

On DEV, sharing ideas smoothens our journey and strengthens our community ties. Learn something useful? Offering a quick thanks to the author is deeply appreciated.

Okay