Задача №111171. Пересечение множеств
Даны два списка, упорядоченных по возрастанию (каждый список состоит из различных элементов).Найдите пересечение множеств элементов этих списков, то есть те числа, которые являются элементами обоих списков. Алгоритм должен иметь сложность O(len(A)+len(B)).
Решение оформите в виде функции Intersection(A, B).Функция должна возвращать список пересечения данных списков в порядке возрастания элементов.Модифицировать исходные списки запрещается.
Входные данные
Программа получает на вход два возрастающих списка, каждый в отдельной строке.
Выходные данные
Программа должна вывести последовательность возрастающих чисел,являющихся элементами обоих списков.
Примеры
Входные данные
1 3 4 7 9 2 3 7 10 11
Выходные данные
3 7
Сдать: для сдачи задач необходимо войти в систему