Aller au contenu principal
🔒 Mode aperçu. Les quinze premières leçons Foundations sont gratuites ; celle-ci est Pro. Démarrez un trial de 7 jours pour débloquer l'éditeur, les conseils AI et le reste du programme. Carte requise, annulez à tout moment dans Dashboard.Démarrer le trial de 7 jours →
⚡
← Cours›Interview PrepModule 4 · Programmation dynamique et tas›Trie : saisie semi-automatique du préfixewrite55 / 104
+150 XP
Tâche
📝 **Question :** Implémentez `Trie` avec `insert(word)` et `starts_with(prefix)` renvoyant des correspondances triées. Insérez ['cat','car','cart','dog']. Imprimez `starts_with('ca')`. 📋 Choisissez la bonne réponse. 💡 **Indice :** Relisez la théorie ci-dessus en cas de doute.
✏️ Écris ton code ici
🐍
Chargement de Python...
Téléchargement unique (~1 Mo). Ensuite, c’est instantané.
📊 Résultat
Cliquez sur Exécuter pour voir le résultat...