Exercices de programmation pour classes préparatoires
Ecrire une fonction deux_sommes(lst, cible) qui prend une liste d'entiers et un entier cible, et renvoie un tuple (i, j) contenant les indices de deux elements distincts dont la somme vaut cible.
On garantit qu'il existe exactement une solution. Les indices doivent verifier i < j.
L'algorithme attendu utilise un dictionnaire pour atteindre une complexite en O(n) (un seul parcours de la liste suffit).
| Appel | Résultat attendu |
|---|---|
| deux_sommes([2, 7, 11, 15], 9) | (0, 1) |
| deux_sommes([3, 2, 4], 6) | (1, 2) |
Connectez-vous pour soumettre du code.