Написать функцию

Задание 1:

Вам дано некоторое количество k списков lists, каждый из которых отсортирован по возрастанию.Напишите функцию, которая объединит все эти списки в один большой отсортированный список и вернет его.Общее время выполнения не должно превышать O(k*max(len(list))).

Реализовать код в виде изолированной функции merge(*lists) в файле main.py, выложить в отдельный репозиторий, ссылку для клонирования репозитория приложить в ответ к заданию.

Пример:

Вход: lists = ,,

Вывод:

Задание 2:

K-ый по порядку убывания элемент списка. Написать функцию, которая

находит k-ый по порядку убывания элемент в списке без сортировки списка.Реализовать код в виде изолированной функции kbig(nums, k) в файле main.py, выложить в отдельный репозиторий, ссылку для клонирования репозитория приложить в ответ к заданию.

Пример 1:

Вход: nums = , k = 2

Выход: 5

Пример 2:

Вход: nums = , k = 4

Выход: 4