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

Channel:

codestorywithMIK

Subscribers:

92,300

Published on December 31, 2022 3:32:54 PM ● Video Link: https://www.youtube.com/watch?v=K_LamGUvwUc

Duration: 23:13

735 views

36

Hi Everyone, this is the 6th video of our new Playlist "Graph Concepts & Qns".
Today we will see "Cycle Detection in Directed Graph using DFS"

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 DFS
Topic : Graph
Video : 6
Github Link : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Detect%20cycle%20in%20a%20directed%20graph%20(DFS).cpp
Company Tags : Flipkart, Amazon, Microsoft, Samsung, MakeMyTrip, Oracle, Adobe, BankBazaar

Pointers :
Gyaan : (00:00)
Recap : (00:38)
Cycle Detection in Directed Graph using DFS : (01:15)
Example Dry-Run : (14:15)
Live Coding in GfG : (17:50)

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