#kahnsalgorithm search results
Today I did #Graphs 🧠 ✔️ #KahnsAlgorithm ✔️ #CycleDetection using #BFS — was actually fun! 😄 Also explored #CSS basics — #Margin vs #Padding. Bit confusing but got a decent grasp for now. #100DaysOfCode #WebDev #DSA #CodingJourney #Frontend #TechTwitter #connect
🎯 Today I learned Kahn’s Algorithm – a powerful BFS-based approach for Topological Sorting in DAGs! Helps detect cycles and schedule tasks efficiently. #DSA #GraphTheory #KahnsAlgorithm #TechLearning
💡 Kahn’s Algorithm steps: 🔶Compute in-degrees of all nodes 🔶Push nodes with in-degree 0 into a queue 🔶Pop from queue, reduce in-degrees of neighbors 🔶Count how many nodes were processed 👉 If count ≠ total nodes → Cycle Detected🔁 #Algorithms #CodingTips #KahnsAlgorithm
🚀 Day 29 of the GeeksforGeeks 30 days streak Challenge! 🚀 Solved Alien Dictionary (Hard) using Kahn's Algorithm & Topo Sort on a DAG. TC: O(N + K + E), SC: O(K + E). #geekstreak2024 #geeksforgeeks #kahnsAlgorithm #GraphAlgorithms
Something went wrong.
Something went wrong.
United States Trends
- 1. Browns 48.2K posts
- 2. Ravens 36.1K posts
- 3. Bengals 37.6K posts
- 4. Notre Dame 129K posts
- 5. Josh Allen 16.7K posts
- 6. Shedeur 43.1K posts
- 7. Jeffy Yu 4,518 posts
- 8. Lamar 27.5K posts
- 9. Stefanski 10.2K posts
- 10. Steelers 42.7K posts
- 11. Joe Burrow 12.9K posts
- 12. Bills 87.2K posts
- 13. Colts 27.7K posts
- 14. Titans 24.8K posts
- 15. Saints 31.3K posts
- 16. Bucs 11.1K posts
- 17. #HereWeGo 4,941 posts
- 18. Tee Higgins 6,194 posts
- 19. Tulane 39.8K posts
- 20. Tyler Shough 3,663 posts