Create nested tree Object from a flat string Array

Question

Given the following Array of strings:

['A','AA','AAA','AAAA']

I am trying to convert them to an object like this using a function:

{
  name: 'A',
  children: [
    {
      name: 'AA',
      children: [
        {
          name: 'AAA',
          children: [
            {
              name: 'AAAA'
              children: []
            }
          ]
        }
      ]
    }
  ]
}

I cannot find a solution that works with recursivity. Any suggestions please?

What i've tried, and it's not working since it's lacking recursivity logic:

array = ['A','AA','AAA','AAAA']

foo(array) {
  let resultArray = []
  while (array.length > 0) {
      const item = array.shift()
      
      resultArray.push({
        name: item,
        children: array[0]
      })
    }
  return resultArray
}

console.log(foo(array))

What have you tried so far? Please add a minimal reproducible example of that effort — evolutionxbox
– evolutionxbox, Commented Aug 23, 2021 at 13:57

trincot · Accepted Answer · 2021-08-23 18:06:20Z

1

You can use reduceRight:

let result = ['A','AA','AAA','AAAA'].reduceRight(
    (children, name) => [{ name, children }], []
).pop(); 
      
console.log(result);

It is a bit of an odd structure, as the children array never has more than one element in it...

edited Aug 23, 2021 at 18:06

answered Aug 23, 2021 at 17:03

trincot

357k38 gold badges282 silver badges338 bronze badges

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

Collectives™ on Stack Overflow

Create nested tree Object from a flat string Array

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related