[Тестовое Яндекс] Вывести элементы из первого списка, которых нет во втором списке

Эта задача взята с алгоритмического собеседования на позицию Data Engineer в Яндекс

Задание

На вход подаются два списка, отсортированных по возврастанию и неубыванию. Необходимо вывести элементы из первого списка, которых нет во втором списке.

Например

• ([1, 2, 3], [3]) -> [1, 2]
• ([1, 2, 3], [1]) -> [2, 3]
• ([1, 2, 2, 2, 3], [2]) -> [1, 3]
• ([1, 2, 2, 2, 3, 4, 6, 7], [2, 4, 6]) -> [1, 3, 7]
• ([1, 2, 2, 2, 3, 4, 6, 7], [1, 3]) -> [2, 2, 2, 4, 6, 7]