How to generate an object with nested keys based on an array of arrays that hold it's key locations?

Question

I have an array which contains arrays which describe the children inside an object as strings.

I am having trouble producing the desired result with the supplied input.

let obj = {}

let arr = [
  ["one", "two", "three", "four"],
  ["one", "two", "three", "four"],
  ["one", "two", "three", "four", "five"],
  ["one", "hi"]
]

console.log(JSON.stringify(obj, null, 4))

Desired output:

let result = {
  one: {
    children: {
      two : {
        children: {
          three: {
            children: {
              four: {
                children: {
                  five: {}
                }
              }
            }
          }
        }
      },
      hi: {}
    }
  }
}

Possible duplicate of How would you merge a set of arrays that represent a hierarchy into an actual hierarchy — Patrick Roberts
– Patrick Roberts, Commented Jun 5, 2018 at 4:06

CertainPerformance · Accepted Answer · 2018-06-05 03:56:54Z

2

One option would be to have a reduce nested inside another reduce, one iterating over the property arrays, and one iterating over each property.

You'll have to make sure you're checking the index of the property against the length of the property array, though, since you don't want to make children objects for the most deeply nested objects.

const arr = [
  ["one", "two", "three", "four"],
  ["one", "two", "three", "four"],
  ["one", "two", "three", "four", "five"],
  ["one", "hi"]
];
const output = arr.reduce((a, propArr) => {
  propArr.reduce((obj, prop, i) => {
    if (!obj[prop]) obj[prop] = {};
    if (!obj[prop].children && i !== propArr.length - 1) obj[prop].children = {};
    return obj[prop].children;
  }, a);
  return a;
}, {});
console.log(output);

answered Jun 5, 2018 at 3:56

CertainPerformance

373k55 gold badges354 silver badges359 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How to generate an object with nested keys based on an array of arrays that hold it's key locations?

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related