Graph Concepts & Qns - 9 (Flipkart, Amazon, Microsoft...) : Detect Cycle in Directed Graph using BFS

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 4, 2023 1:19:45 PM ● Video Link: https://www.youtube.com/watch?v=74suJP4bwf0

Duration: 11:47

417 views

35

Hi Everyone, this is the 9th video of our new Playlist "Graph Concepts & Qns".
Today we will see "Cycle Detection in Directed Graph 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 : Cycle in Directed Graph using BFS
Topic : Graph
Video : 9
Github Link : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Detect%20cycle%20in%20a%20directed%20graph%20(BFS).cpp
Company Tags : Flipkart, Amazon, Microsoft, Samsung, MakeMyTrip, Oracle, Adobe, BankBazaar

Pointers :
Intro : (00:00)
Gyaan : (00:12)
Recap : (01:03)
Cycle Detection in Directed Graph using BFS : (01:44)
Topological Sort kyo padhaya tha : (01:50)
Story aise likho : (03:47)
Example Dry-Run : (04:27)
Live Coding in GfG : (07:41)

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



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

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