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: [] }] }] }