Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Les k elements les plus frequents

python ★★☆☆☆

Ecrire une fonction top_k(lst, k) qui prend une liste lst et un entier k (avec 0 <= k <= len(set(lst))) et renvoie la liste des k elements les plus frequents dans lst.

Le resultat doit etre trie par frequence decroissante. En cas d'egalite de frequence, on respecte l'ordre de la premiere apparition dans lst.

Exemples

AppelRésultat attendu
top_k([1, 1, 2, 2, 3], 2) [1, 2]
top_k(['a', 'b', 'a', 'c', 'b', 'a'], 1) ['a']

Votre code

Connectez-vous pour soumettre du code.