Exercices de programmation pour classes préparatoires
Écrire une fonction derniere_occurrence(lst, x) qui renvoie l'indice de la dernière apparition de x dans la liste triée lst (par ordre croissant), ou -1 si x n'apparaît pas.
On attend une implémentation dichotomique de complexité O(log n).
| Appel | Résultat attendu |
|---|---|
| derniere_occurrence([1, 2, 2, 2, 3], 2) | 3 |
| derniere_occurrence([1, 2, 3], 4) | -1 |
Connectez-vous pour soumettre du code.