# Necessary for static type checking
if False:  # flake8: noqa
    from typing import Any

obj = (dict, list, tuple)


def contain_subset(expected, actual):
    # type: (Any, Any) -> bool
    t_actual = type(actual)
    t_expected = type(expected)
    actual_is_dict = issubclass(t_actual, dict)
    expected_is_dict = issubclass(t_expected, dict)
    both_dicts = actual_is_dict and expected_is_dict
    if not both_dicts and not (
        issubclass(t_actual, t_expected) or issubclass(t_expected, t_actual)
    ):
        return False
    if not isinstance(expected, obj) or expected is None:
        return expected == actual
    if expected and not actual:
        return False
    if isinstance(expected, list):
        aa = actual[:]
        return all(any(contain_subset(exp, act) for act in aa) for exp in expected)
    for key in expected:  # type: ignore
        eo = expected[key]
        ao = actual.get(key)
        if isinstance(eo, obj) and eo is not None and ao is not None:
            if not contain_subset(eo, ao):
                return False
            continue
        if ao != eo:
            return False
    return True