Даны два отсортированных списка положительных integer-id: first и second.
Верните все элементы из first, которых нет в second. Контекст с собеседования: проверить, что id из train не протекли в test.
Списки отсортированы в неубывающем порядке. Дополнительную память, кроме ответа, лучше не использовать.
def sorted_diff(first: list[int], second: list[int]) -> list[int]:first = [1,2,3,5]second = [2,4][1,3,5]first = [1,1]second = [1][]first = [1,2,3]second = [1][2,3]