Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Задание 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

2 года назад
sophia22
Фёрлер 
24 годаРоссия
2 года в сервисе
Была
2 года назад
Выбранный исполнитель
SergeyZaitsev
Сергей 
25 летРоссия
3 года в сервисе
Был
год назад
2 года назад
$5
1 день
RUB
Отличный исполнитель!
Отличный заказчик!