[Algo] 메뉴 array를 hierarchy 를 가진 array 로 변환하세요.

[hyoseok0]

interface

(a: number, b: number, c: number, d: number) => string[]

시각 format

• 원본 데이터 type

  interface Menu {
  _id: number
  parentId: number
  }

• hierarchy 를 가진 데이터 type

  interface MenuWithChildren {
  _id: number
  children: MenuWithChildren[]
  }[]

  테스트 데이터

  [
  {_id: 1, parentId: 0, name: '1'},
  {_id: 11, parentId: 1, name: '11'},
  {_id: 111, parentId: 11, name: '111'},
  {_id: 112, parentId: 11, name: '112'},
  {_id: 21, parentId: 1, name: '21'},
  {_id: 2, parentId: 0, name: '2'},
  {_id: 21, parentId: 2, name: '21'},
  {_id: 211, parentId: 21, name: '211'},
  {_id: 2111, parentId: 211, name: '2111'},
  {_id: 22, parentId: 2, name: '22'}
  ]

  =>

  [
  {_id: 1, name: '1', children: [
    {_id: 11, name: '11', children: [{_id: 111, name: '111'}, {_id: 112, name: '112'}]},
    {_id: 12, name: '12'},
  ]},
  {_id: 2, name: '2', children: [
    {_id: 21, name: '21', children: [{_id: 211, name: '211', children: [{_id: 2111, name: '2111'}]}]},
    {_id: 22, name: '22'},
  ]}
  ]

[hyoseok0]

var property = key => obj => {
    var keyArr = key.split('.')
    if (keyArr.length === 1) {
        return obj[keyArr[0]]
    }
    return property(keyArr.slice(1).join('.'))(obj[keyArr[0]])
}

var groupBy = (array, key) => {
    return array.reduce((acc, v) => {
        const groupKey = property(key)(v)
        if (acc.hasOwnProperty(groupKey)) {
            acc[groupKey].push(v)
        } else {
            acc[groupKey] = [v]   
        }
        return acc
    }, {})
}

var getParent = (array, parentId) => {
  return array.reduce((parent, item) => {
   if (item.hasOwnProperty('children')) {
      return getParent(item.children, parentId) ?? parent
   } 
   if (item._id === Number(parentId)) {
     return item
   }
   return parent
  }, undefined)
}

var solution = (array) => {
    const groupsByParentId = groupBy(array, 'parentId')
    return Object.entries(groupsByParentId).reduce((acc, [parentId, children]) => {
        const parent = getParent(array, parentId)
        if (parent) {
            parent['children'] = children
            return acc.filter(v => !children.map(childV => childV._id).includes(v._id))
        }
        return acc
    }, array)
}