Pythonist

Напишите функцию, которая будет принимать два списка чисел, отсортированных по возрастанию, и возвращать общие элементы исходных списков (т.е. тоже список чисел). Если какое-то число повторяется в обоих списках больше одного раза, в итоговый список оно должно входить только один раз.

Примеры

common_elements([-1, 3, 4, 6, 7, 9], [1, 3]) ➞ [3]
common_elements([1, 3, 4, 6, 7, 9], [1, 2, 3, 4, 7, 10]) ➞ [1, 3, 4, 7]
common_elements([1, 2, 2, 2, 3, 4, 5], [1, 2, 4, 5]) ➞ [1, 2, 4, 5]
common_elements([1, 2, 3, 4, 5], [10, 12, 13, 15]) ➞ []

Варианты решения

def common_elements(lst1, lst2):
    return sorted(set(lst1).intersection(set(lst2)))

def common_elements(lst1, lst2):
    return [n for n in lst2 if n in lst1]