Finding the dict, within a many nested JSON objects, containing a given key, value, or key-value pair

find_dict_containing.py

def find_dict_containing_key(d, key):
    """
    :param d: dict
    :param key: the key to look for
    :returns: the nested dict containing key
    """
    if isinstance(d, list):
        for i in d:
            if isinstance(i, dict) or isinstance(i, list):
                item = find_dict_containing_key(i, key)
                if item:
                    return item
    else:
        if key in d.keys():
            return d
        for v in d.values():
            if isinstance(v, dict) or isinstance(v, list):
                item = find_dict_containing_key(v, key)
                if item:
                    return item


def find_dict_containing_value(d, value):
    """
    :param d: dict
    :param value: the value to look for
    :returns: the nested dict containing value
    """
    if isinstance(d, list):
        for i in d:
            if isinstance(i, dict) or isinstance(i, list):
                item = find_dict_containing_value(i, value)
                if item:
                    return item
    else:
        if value in d.values():
            return d
        for v in d.values():
            if isinstance(v, dict) or isinstance(v, list):
                item = find_dict_containing_value(v, value)
                if item:
                    return item


def find_dict_containing_key_value(d, key, value):
    """
    :param d: dict
    :param key: the key to look for
    :param value: the value corresponding to `key` to look for
    :returns: the nested dict containing value
    """
    if isinstance(d, list):
        for i in d:
            if isinstance(i, dict) or isinstance(i, list):
                item = find_dict_containing_value(i, value)
                if item:
                    return item
    else:
        if d.get(key) == value:
            return d
        for v in d.values():
            if isinstance(v, dict) or isinstance(v, list):
                item = find_dict_containing_value(v, value)
                if item:
                    return item