Слияние K отсортированных списков

Куча и приоритетная очередь Средняя

Дан список из k отсортированных по возрастанию списков lists. Слейте их в один отсортированный список, используя кучу.

Сигнатура функции

merge_k_sorted(lists: list[list[int]]) -> list[int]

Примеры

Вход	Ожидаемый результат
[[[1, 4, 5], [1, 3, 4], [2, 6]]]	[1, 1, 2, 3, 4, 4, 5, 6]
[[[1, 2], [3, 4]]]	[1, 2, 3, 4]

1решили

1пытались

100%успешность