Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Fusionner des intervalles

python ★★☆☆☆

Écrire une fonction fusionner_intervalles(intervalles) qui prend une liste d'intervalles représentés par des paires [début, fin] et fusionne tous les intervalles qui se chevauchent. La fonction doit renvoyer la liste des intervalles fusionnés, triée par ordre croissant de début.

Exemples

AppelRésultat attendu
fusionner_intervalles([[1, 3], [2, 6], [8, 10], [15, 18]]) [[1, 6], [8, 10], [15, 18]]
fusionner_intervalles([[1, 4], [4, 5]]) [[1, 5]]

Votre code

Connectez-vous pour soumettre du code.