Bonjour à tous,


Je dispose de deux listes triées d'intervalles entiers. Je désire obtenir la liste des intervalles résultant de l'intersection des intervalles des deux listes.

Par exemple, soit les listes A et B:

A = {[0..2], [3..7]}
B = {[1..2], [4..5], [7..8]}

Je cherche à obtenir l'intersection C de A et B dont le résultat serait:

C = {[1..2], [4..5], [7..7]}.

Le problème est que je ne voit pas comment effectuer cette intersection avec une complexité satisfaisante.

J'ai effectué quelques recherches infructueuses sur internet, toute suggestion sera donc la bienvenue.

Cordialement,
Benoît.