Topological Sort | Kahn's Algorithm

Topological Sorting using DFS | Topological sorting using BFS | Graph Theory | Graph in DSA
#dsa #graph #datastructure

What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs.

Day 5/60 of challenge.....

1; Topological Sort:  https://www.geeksforgeeks.org/problem...

00:00 Introduction
00:39 Solving Topological Sort using DFS
28:50 Discussing Possible Doubt and Time Complexity
31:57 Code Part - Solving Topological Sort using DFS
36:55 Solving Topological Sort using BFS(Kahn's Algorithm)
46:51 Steps of Kahn's Algorithm and Time Complexity
49:03 Code Part - Solving Topological Sort using BFS(Kahn's Algorithm)
54:19 Last Note


Video will come on Mon-Fri at 6am in the morning

DSA Course for free
C++ Free Course
Rohit Negi DSA Course C++
Coder Army DSA Course c++
Function in C++
Pointers in C++.  
Strings
Vector
Introduction to Recursion

Join Our Whatsapp Channel: https://whatsapp.com/channel/0029Va6H...
connect to me on Instagram: https://rohit978.page.link/insta
Linkedin: https://rohit978.page.link/linkedin
Telegram: https://rohit978.page.link/telegram