Задача №111170. Слияние списков
Даны два списка \(A\) и \(B\) упорядоченных по неубыванию.Объедините их в один упорядоченный список \(С\) (то есть он должен содержать \(len(A)+len(B)\) элементов). Решение оформите в виде функции \(merge(A, B)\), возвращающей новый список. Алгоритм должен иметь сложность \(O(len(A)+len(B))\). Модифицировать исходные списки запрещается.Использовать функцию sorted и метод sort запрещается.
Входные данные
Программа получает на вход два неубывающих списка, каждый в отдельной строке.
Выходные данные
Программа должна вывести последовательность неубывающих чисел, полученных объединением двух данных списков.
Примеры
Входные данные
1 5 7 2 4 4 5
Выходные данные
1 2 4 4 5 5 7
Сдать: для сдачи задач необходимо войти в систему