Graph Concepts & Qns - 8 (Amazon, Microsoft..) : Kahn's Algorithm(Topological Sort using BFS)

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 3, 2023 11:57:10 AM ● Video Link: https://www.youtube.com/watch?v=uVl4ftleTes

Category:

Vlog

Duration: 24:36

556 views

45

Hi Everyone, this is the 8th video of our new Playlist "Graph Concepts & Qns".
Today we will see "Topological Sort using BFS - Kahn's Algorithm"

The main motive of this playlist is to understand each Topic of Graph and solve qns on each of those topics to better understand and
get a grip on those topics.

My aim is to make Graph easy and make everyone believe that once you get clarity , you can solve even Graph Qns Easily.
It will no longer be a nightmare topic for anyone. All I need is your attention for some time and CONSISTENCY.

"If someone can, we can too"

Video Name : Topological Sort using BFS - Kahn's Algorithm
Topic : Graph
Video : 8
Github Link : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Topological%20Sorting/Topological%20Sort%20(BFS-Kahn's%20Algorithm).cpp
Company Tags : Accolite, Amazon, Flipkart, Microsoft, Moonfrog Labs, OYO Rooms

Pointers :
Intro : (00:00)
Gyaan : (00:11)
Recap : (01:10)
Topological Sort using BFS : (01:34)
Dry-Run : (06:44)
Story Steps : (17:50)
Live Coding in GfG : (20:17)

My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/channel/UCaw58edcO3ZqMw76Bvs0kGQ


╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish