Напишите функцию, которая будет принимать два списка чисел (вложенный и обычный) и проверять, все ли числа в подсписках вложенного принадлежат множеству чисел второго, обычного списка.
Примечания:
- пустой список считаем валидным подмножеством множества чисел второго списка
- в каждом отдельном списке (как во вложенных, так и во втором, обычном списке) числа будут уникальными.
Примеры
validate_subsets([[1, 2], [2, 3], [1, 3]], [1, 2, 3]) ➞ True validate_subsets([[1, 2, 3], [2], [3], []], [1, 2, 3]) ➞ True validate_subsets([[1, 2], [2, 3], [1, 4]], [1, 2, 3]) ➞ False validate_subsets([[1, 2, 3, 4]], [1, 2, 3]) ➞ False
Варианты решения
def validate_subsets(subsets, my_set):
return all(set(x).issubset(my_set) for x in subsets)
def validate_subsets(subsets, my_set):
return set(sum(subsets, [])) == set(my_set)