Make a function in javaScript which will take following data as input and expected output data will be as follows:

Question

input data

const inputData = [
  {
    id: 1,
    name: "Fruit",
  },
  {
    id: 2,
    name: "Apple",
    parent: 1,
  },
  {
    id: 3,
    name: "Orange",
    parent: 1,
  },
  {
    id: 4,
    name: "Banana",
    parent: 1,
  },
  {
    id: 5,
    name: "Berry",
    parent: 1,
  },
  {
    id: 6,
    name: "Drink",
  },
  {
    id: 7,
    name: "Water",
    parent: 6,
  },
  {
    id: 8,
    name: "Lemonade",
    parent: 6,
  },
  {
    id: 9,
    name: "Tea",
    parent: 6,
  },
  {
    id: 10,
    name: "Soup",
  },
];

**Expected output: **

const outputData = [
  {
    id: 1,
    name: "Fruit",
    children: [
      {
        id: 2,
        name: "Apple",
        parent: 1,
      },
      {
        id: 3,
        name: "Orange",
        parent: 1,
      },
      {
        id: 4,
        name: "Banana",
        parent: 1,
      },
      {
        id: 5,
        name: "Berry",
        parent: 1,
      },
    ],
  },
  {
    id: 6,
    name: "Drink",
    children: [
      {
        id: 7,
        name: "Water",
        parent: 6,
      },
      {
        id: 8,
        name: "Lemonade",
        parent: 6,
      },
      {
        id: 9,
        name: "Tea",
        parent: 6,
      },
    ],
  },
  {
    id: 10,
    name: "Soup",
    children: [],
  },
]

Answer 1

Try filter and map

const inputData = [
  {
    id: 1,
    name: "Fruit",
  },
  {
    id: 2,
    name: "Apple",
    parent: 1,
  },
  {
    id: 3,
    name: "Orange",
    parent: 1,
  },
  {
    id: 4,
    name: "Banana",
    parent: 1,
  },
  {
    id: 5,
    name: "Berry",
    parent: 1,
  },
  {
    id: 6,
    name: "Drink",
  },
  {
    id: 7,
    name: "Water",
    parent: 6,
  },
  {
    id: 8,
    name: "Lemonade",
    parent: 6,
  },
  {
    id: 9,
    name: "Tea",
    parent: 6,
  },
  {
    id: 10,
    name: "Soup",
  },
];

var newData=inputData.filter(i=> !i.parent).map(i=>{
let children=inputData.filter(c=> c.parent == i.id);
return {...i,children}
});

console.log(newData)