Найти элементы, встречающиеся в списке нечетное количество раз ⇐ Python

[Anonymous]

Предположим, нам нужно найти все элементы, встречающиеся нечетное количество раз в отсортированном списке за время O(N) и пространственную сложность O(1).

Код: Выделить всё

ls = [1,2,2,3,3,3,4,5,5,6,6,6,6,6]
output = [1,3,4,6]

Мы не собираемся возвращать новый список, возможно, он перезапишет существующий
У меня есть подход, который использует технику хеширования, но это приводит к сложности пространства O(N).
Я пробовал побитовые манипуляции с использованием XOR, но не смог решить вопрос.

Подробнее здесь: https://stackoverflow.com/questions/706 ... -in-a-list