Программирование: написать 2 кода по 2м условиям задачи, язык питон

Задание 1:

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

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

Пример:

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

Вывод: [1,1,2,3,4,4,5,6]

Задание 2:

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

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

Пример 1:

Вход: nums = [3,2,1,5,6,4], k = 2

Выход: 5

Пример 2:

Вход: nums = [3,2,3,1,2,4,5,5,6], k = 4

Выход: 4