Design and Analysis of algorithms (DAA)

Currently Playing: L-6.9:Kahn's Algorithm | Topological Sorting | DAA | Imp for Placements

In this video, Varun sir will break down Kahn’s Algorithm — a popular method for Topological Sorting of Directed Acyclic Graphs (DAGs). Whether you're preparing for your placements or revising important DAA concepts, this session will help you understand the logic behind the algorithm with step-by-step explanations and examples. #algorithm -------------------------------------------------------------------------------------------------------------------------------------- Timestamps: 00:00 – Introduction 01:25 – Step 1 02:44 – Step 2 03:06 – Main Loop 05:25 – Final Sorting and Algorithm Summary -------------------------------------------------------------------------------------------------------------------------------------- 🚀 MASTER COMPUTER SCIENCE | INTERVIEWS | EXAMS Gate Smashers — Learn Computer Science through free lectures, structured playlists, interview resources, important questions, notes & exam preparation. 💻📚 🌐 FREE CS RESOURCES & INTERVIEW PREPARATION : https://gatesmashers.com ━━━━━━━━━━━━━━━━━━━━━━ 📚 SUBJECT-WISE COMPUTER SCIENCE PLAYLISTS ► Placement Interview Questions: https://youtube.com/playlist?list=PLUDPUBNI7KL4 ► System Design: https://youtube.com/playlist?list=PLxCzCOWd7aiHanm1nA5_fMwbx5dCNFkDX ► Deep Learning: https://youtube.com/playlist?list=PLxCzCOWd7aiHQ9Qyo70JCTkTxczPnVC6s ► Machine Learning: https://youtube.com/playlist?list=PLxCzCOWd7aiEXg5BV10k9THtjnS48yI-T&si=qPGIoiBrziIFs6CJ ► Design and Analysis of Algorithms (DAA): https://youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa ► Software Engineering: https://youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2 ► Database Management System (DBMS): https://youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y ► Cloud Computing: https://youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4 ► Theory of Computation (TOC): https://youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i ► Artificial Intelligence: https://youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI ► Computer Networks (CN): https://youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_ ► Operating System (OS): https://youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p ► Structured Query Language (SQL): https://youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id ► Discrete Mathematics: https://youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3 ► Compiler Design: https://youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc ► Number System: https://youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn ► Programming in C: https://youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB ► Data Structures: https://youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT ► Computer Architecture: https://youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX ► Graph Theory: https://youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt ► Digital Logic: https://youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe ━━━━━━━━━━━━━━━━━━━━━━ 🌐 CONNECT WITH GATE SMASHERS ► Website: https://gatesmashers.com ► YouTube: https://youtube.com/gatesmashers ► Instagram: https://instagram.com/gate.smashers ► Telegram: https://t.me/gatesmashersofficial ► Facebook: https://facebook.com/gatesmashers ► Threads: https://threads.net/@gate.smashers GsetGo ► YouTube: https://youtube.com/@GSetgoofficial ► Instagram: https://instagram.com/gsetgo_ VarunNainaShots ► YouTube: https://youtube.com/@varunainashots ► Instagram: https://instagram.com/varunainashots ━━━━━━━━━━━━━━━━━━━━━━ Subscribe to Gate Smashers and start your Computer Science learning journey today! 🚀💻