Слияние списков

Напишите функцию, которая будет проверять, можно ли из чисел во вложенном списке составить целевой список.

Функция принимает список списков и целевой список и возвращает True или False.

Порядок чисел в списках не имеет значения (см. пример 2).

Из всех чисел во вложенном списке должен получиться набор чисел из целевого списка в точности. Не может быть ни лишних чисел (включая повторы), ни недостающих (см. примеры 3 и 4).

Примеры

canConcatenate([[1, 2, 3, 4], [5, 6], [7]], [1, 2, 3, 4, 5, 6, 7]) ➞ True
canConcatenate([[2, 1, 3], [5, 4, 7, 6]], [7, 6, 5, 4, 3, 2, 1]) ➞ True
canConcatenate([[2, 1, 3], [5, 4, 7, 6, 7]], [1, 2, 3, 4, 5, 6, 7]) ➞ False
# В целевом списке только одна 7, а во вложенном их две.
canConcatenate([[2, 1, 3], [5, 4, 7]], [1, 2, 3, 4, 5, 6, 7]) ➞ False
# Во вложенном списке нет 6.

Вариант решения

def canConcatenate(lst, target):
    return sorted(sum(lst,[])) == sorted(target)
Прокрутить вверх