Edit: to be clear, my input data is a JSON object with key-value pairs unlike the other similar posts here and this is the main reason I'm asking this question separately.

I haven't been able to figure out how to turn a flat object into a nested object using either BF, BFS, or DFS. There are multiple examples including arrays, but my case is a bit different due to the structure not being exactly list-like. I'm only doing this transformation due to a third-party library's requirements

Any help would be appreciated!

Input format:

{
    "id_1": {
        "title": "Title 1",
        "parent": null,
    },
    "id_2": {
        "title": "Title 2",
        "parent": "id_1",
    },
    "id_3": {
        "title": "Title 3",
        "parent": "id_2",
    }
}

Desired output format:

{
    "id": "id_1",
    "title": 'Title 1',
    children: [
    {
        "id": "id_2",
        "title": "Title 2",
        children: [
        {
            "id": "id_3",
            title: "Title 3",
            children: []
        }]
    }]
}