オブジェクト配列を階層データ構造に変換する

reduce関数を使用し、最初にアイテムが配列にすでに存在するかどうかを確認します。存在する場合は、見つかったインデックスを使用して要素を見つけ、その子に追加します。存在しない場合は、最初のアイテムを子配列に追加します。

const input = [{
    category: "film",
    title: "toy story"
  },
  {
    category: "film",
    title: "harry potter"
  },
  {
    category: "tv",
    title: "seinfeld"
  }
]




const result = input.reduce((acc, x) => {
  const index = acc.findIndex(y => y.category === x.category)
  if (index >= 0) {
    acc[index].children.push({
      title: x.title
    })
  } else {
    acc = [...acc, {
      category: x.category,
      children: [{
        title: x.title
      }]
    }]
  }
  return acc;
}, []);

console.log(result)

子の重複がない場合：

const result = input.reduce((acc, x) => {
  const index = acc.findIndex(y => y.category === x.category)
  const indexTitle = acc[index] && acc[index].children.findIndex(y => y.title === x.title)
  if (index >= 0) {
    if (indexTitle !== 0) {
      acc[index].children.push({
        title: x.title
      })
    }
  } else {
    acc = [...acc, {
      category: x.category,
      children: [{
        title: x.title
      }]
    }]
  }
  return acc;
}, []);