Intersecció de llistes ordenades

Volem una operació per obtenir la intersecció de dues llistes ordenades d’enters, sense visitar elements de forma innecessària i sense fer servir estructures auxiliars: una funció $interseccio(lst1,lst2)$ . A la llista retornada, que ha de quedar ordenada, no pot haver elements repetits, encara que sí pot haver elements repetits a $lst1$ i $lst2$ . És possible que les llistes rebudes continguin els mateixos elements, però, es garanteix que $lst1$ i $lst2$ no són àlies de la mateixa llista.

Observació

Totes les llistes són instàncies de Llista, no pas llistes de Python. Afegiu la class Llista dins de la vostra sol·lució.

Informació del problema

Autoria: Unknown - Python version of X87360 (with contributions of Jordi Delgado and José Luis Balcázar)

Generació: 2026-01-25T17:23:15.664Z