Prépa Code Connexion Inscription

On dispose d'un sac de lettres (chaine de caracteres) et d'un dictionnaire (liste de mots). Ecrire une fonction mots_possibles(lettres, dictionnaire) qui renvoie la liste, triee par ordre alphabetique, des mots du dictionnaire que l'on peut former en utilisant les lettres du sac, chaque lettre du sac etant utilisee au plus une fois.

Par exemple, avec lettres = "abc" et dictionnaire = ["a", "ab", "abcd", "ba"], les mots formables sont "a", "ab" et "ba" (le mot "abcd" n'est pas formable, il manque un d).