Mini-proiect: intersecție și uniune de liste sortate
Un magazin are clienți care cumpără de pe site și clienți care cumpără din aplicația mobilă. Ambele sisteme îți dau listele de ID-uri sortate. Echipa de marketing vrea să știe cine folosește ambele canale (intersecția) și câți clienți unici sunt în total (uniunea). Rezolvi totul cu doi indici, fără set-uri.
Datele proiectului
Listele pot avea duplicate (un client apare de mai multe ori dacă a plasat mai multe comenzi). Rezultatele trebuie să fie sortate și fără duplicate.
Scrie funcțiile intersectie(a, b) (valorile comune) și uniune(a, b) (toate valorile), ambele returnând liste sortate, fără duplicate, folosind doi indici. Nu folosi set, sort() sau sorted(). Testele sunt deja scrise.
- Scrie intersectie cu trei cazuri: mai mic, mai mare, egal.
- Scrie uniune ca o interclasare care nu adaugă o valoare egală cu ultima adăugată.
- Rezultatul trebuie să fie: [2, 4], [1, 2, 4, 7, 8], [], [1, 2, 3].
Restul explicațiilor, editorul și verificarea automată se deblochează cu Primii pași, tablouri, two pointers și sliding window.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan