Editar: para ser claros, mis datos de entrada son un objeto JSON con pares clave-valor a diferencia de otras publicaciones similares aquí y esta es la razón principal por la que hago esta pregunta por separado.
No he podido descifrar cómo convertir un objeto plano en un objeto anidado usando BF, BFS o DFS. Hay múltiples ejemplos que incluyen matrices, pero mi caso es un poco diferente debido a que la estructura no es exactamente como una lista. Solo estoy haciendo esta transformación debido a los requisitos de una biblioteca de terceros
¡Cualquier ayuda sería apreciada!
Formato de entrada:
{ "id_1": { "title": "Title 1", "parent": null, }, "id_2": { "title": "Title 2", "parent": "id_1", }, "id_3": { "title": "Title 3", "parent": "id_2", } }
Formato de salida deseado:
{ "id": "id_1", "title": 'Title 1', children: [ { "id": "id_2", "title": "Title 2", children: [ { "id": "id_3", title: "Title 3", children: [] }] }] }