python_deep_union

def deep_union(a, b):
    if not isinstance(a, dict):
        TypeError("a is not dict") 
    if not isinstance(b, dict):
        TypeError("b is not dict") 

    if a == b:
        return a

    if len(a.keys()) < len(a.keys()):
        a, b = b, a
        
    for key in b.keys():
        if key in a.keys():
            a[key] = deep_union(a[key], b[key])
        else:
            a[key] = b[key]

    return a
            

if __name__=="__main__":

    d1 = {'a': 1, 'b':{'aa': 11, 'bb': 23}}
    d2 = {'z': 9, 'b':{'cc': 22, 'dd': 343, 'yyy': {'ddd': 324}}, 'c': 2}

    # test1
    d1 = deep_union(d1, d2)
    print(d1)
   
    # test2 
    d1 = d1 | d2
    d1 = deep_union(d1, d2)
    print(d1)