Se dau doua siruri de numere intregi a si b, ambele ordonate crescator. Se cere afisarea valorilor care apar in exact unul dintre cele doua siruri (in a dar nu in b, sau in b dar nu in a), fiecare valoare aparand o singura data, in ordine crescatoare. Acest rezultat se numeste diferenta simetrica A xor B.
Rezolvarea ceruta este o singura parcurgere cu doi indici, in stil de interclasare: cand cele doua valori curente sunt diferite, valoarea mai mica intra in rezultat; cand sunt egale, ambele valori se "anuleaza" si sari peste toate aparitiile lor.