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

HardАлгоритмы
10:00
Лучше работает на десктопе
HeapMergeLinked List

Дан массив из k отсортированных (по возрастанию) списков целых чисел. Слейте их в один отсортированный список.

Сигнатура

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

Constraints

  • 0 ≤ k ≤ 10⁴
  • 0 ≤ len(lists[i]) ≤ 500
  • -10⁴ ≤ lists[i][j] ≤ 10⁴
  • Каждый lists[i] отсортирован по возрастанию
  • Суммарная длина всех списков ≤ 10⁴

Примеры

Пример 1

Вход:
lists = [[1,4,5],[1,3,4],[2,6]]
Выход:[1,1,2,3,4,4,5,6]

Пример 2

Вход:
lists = [[]]
Выход:[]

Пример 3

Вход:
lists = []
Выход:[]
Консоль
Нажмите Run или Ctrl+Enter для запуска