Skip to main content
🔒 Preview mode. The first 15 Foundations lessons are free; this one is Pro. Start a 7-day trial to unlock the editor, AI hints and the rest of the curriculum. Card required, cancel any time in Dashboard.Start 7-day trial →
← CoursesInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapGraphs: topological sort with cycle detectionwrite50 / 104
+125 XP
Task
📝 **Question:** Implement `topo(graph)` for a DAG (raise ValueError on cycle). Use `{'a':['b','c'],'b':['d'],'c':['d'],'d':[]}`. Print one valid topo order. 📋 Pick the right answer. 💡 **Hint:** Re-read the theory above if unsure.
✏️ Write your code here
🐍
Loading Python...
One-time download (~1 MB). Then it runs instantly.
📊 Result
Press Run to see result...

💬 Discussion

Be the first to ask a question or share a tip.
Sign in to join the discussion. Reading is free.
Loading discussion…