Aufgabe
📝 **Frage:** Implementieren Sie „Trie“ mit „insert(word)“ und „starts_with(prefix)“ und geben Sie sortierte Übereinstimmungen zurück. Fügen Sie ['Katze', 'Auto', 'Wagen', 'Hund'] ein. Drucken Sie „starts_with('ca')“.
📋 Wählen Sie die richtige Antwort.
💡 **Hinweis:** Lesen Sie die obige Theorie noch einmal, wenn Sie sich nicht sicher sind.