Код Middle Стандартная библиотека обновлено
Слить k отсортированных списков
Условие
Напишите merge_all(lists): слейте k отсортированных по возрастанию списков в один отсортированный список за O(N log k).
Примеры
merge_all([[1, 4, 7], [2, 5, 8], [3, 6, 9]]) // [1, 2, 3, 4, 5, 6, 7, 8, 9]
merge_all([]) // []
merge_all([[], [1], []]) // [1]
Как подойти
Подсказки: 1
heapq.mergeили куча из голов списков.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.