def get_list_diff(old, new):
    value = {'type': 'list change', 'added': [], 'removed': []}
    equal = True

    for item in old:
        if item not in new:
            equal = False
            value['removed'].append(item)

    for item in new:
        if item not in old:
            equal = False
            value['added'].append(item)

    return None if equal else value


def get_dict_diff(old, new):
    value = {}
    equal = True

    for key in old.keys():
        if key in new:
            if old[key] != new[key]:
                if isinstance(old[key], dict) and isinstance(new[key], dict):
                    value_diff = get_dict_diff(old[key], new[key])
                    if value_diff:
                        equal = False
                        value[key] = value_diff
                elif isinstance(old[key], list) and isinstance(new[key], list):
                    value_diff = get_list_diff(old[key], new[key])
                    if value_diff:
                        equal = False
                        value[key] = value_diff
                else:
                    equal = False
                    value[key] = {
                        'type': 'primitive change',
                        'old-value': old[key],
                        'new-value': new[key],
                    }
        else:
            equal = False
            value[key] = {
                'type': 'deleted property',
                'value': old[key]
            }

    for key in new.keys():
        if key not in old:
            equal = False
            value[key] = {
                'type': 'added property',
                'value': new[key],
            }

    return None if equal else {'type': 'object change', 'value': value}