How to merge and create dict of dicts from a dictionary

Question

I have a dictionary like the one below in which the value of one of the list elements will be a key somewhere in the same dictionary.

{"a": ["b", "c"], "b": ["D"], "c": ["A", "B", "C"], "A": ["abc", "aab", "aba"], "B": ["bcd", "bdc"], "C": ["dab", "dbc", "def", "dgr"], "abc": ["eee", "ehj"], "eee": ["ghi"], "aab": ["tuv", "xuv"], "ehj": ["giu"], "aba": ["suv", "ruv"]}

I want to merge all of them as below.

{"a": [{"b": ["D"]}, {"c": [{"A": [{"abc": [{"eee": ["ghi"], "ehj": ["giu"]}, {"aab": ["tuv", "xuv"]}, {"aba": ["suv", "ruv"]}]}, {"B": ["bcd", "bdc"]}, {"C": ["dab", "dbc", "def", "dgr"]}]}]}]}

JSON Format:

{
    "a": [{
        "b": ["D"]
    }, {
        "c": [{
            "A": [{
                "abc": [{
                    "eee": ["ghi"],
                    "ehj": ["giu"]
                }, {
                    "aab": ["tuv", "xuv"]
                }, {
                    "aba": ["suv", "ruv"]
                }]
            }, {
                "B": ["bcd", "bdc"]
            }, {
                "C": ["dab", "dbc", "def", "dgr"]
            }]
        }]
    }]
}

Also, the number of values (list of key elements) of a key is not equal.

Thanks for your help!

Answer 1

You can use recursion:

import json
d = {"a": ["b", "c"], "b": ["D"], "c": ["A", "B", "C"], "A": ["abc", "aab", "aba"], "B": ["bcd", "bdc"], "C": ["dab", "dbc", "def", "dgr"], "abc": ["eee", "ehj"], "eee": ["ghi"], "aab": ["tuv", "xuv"], "ehj": ["giu"], "aba": ["suv", "ruv"]}
def merge(n):
   r = [(i, merge(i)) if i in d else i for i in d[n]]
   if all(isinstance(j, str) for j in r):
      return r
   return [{a:b} for a, b in r] if any(any(isinstance(j, dict) for j in b) for _, b in r) else \
          [{a:b for a, b in r}]

result = {a:merge(a) for a in d if all(a not in b for b in d.values())}
print(json.dumps(result, indent=4))

Output:

{
    "a": [
        {
            "b": [
                "D"
            ]
        },
        {
            "c": [
                {
                    "A": [
                        {
                            "abc": [
                                {
                                    "eee": [
                                        "ghi"
                                    ],
                                    "ehj": [
                                        "giu"
                                    ]
                                }
                            ]
                        },
                        {
                            "aab": [
                                "tuv",
                                "xuv"
                            ]
                        },
                        {
                            "aba": [
                                "suv",
                                "ruv"
                            ]
                        }
                    ]
                },
                {
                    "B": [
                        "bcd",
                        "bdc"
                    ]
                },
                {
                    "C": [
                        "dab",
                        "dbc",
                        "def",
                        "dgr"
                    ]
                }
            ]
        }
    ]
}