Graph Concepts & Qns - 7 (Microsoft, Accolite, Amazon, Flipkart) : Topological Sort using DFS

Subscribers:
92,300
Published on ● Video Link: https://www.youtube.com/watch?v=WbbYZRr4arw



Category:
Vlog
Duration: 26:05
663 views
42


Hi Everyone, this is the 7th video of our new Playlist "Graph Concepts & Qns".
Today we will see "Topological Sort 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 : Topological Sort using DFS
Topic : Graph
Video : 7
Github Link : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Topological%20Sorting/Topological%20Sort%20(DFS).cpp
Company Tags : Accolite, Amazon, Flipkart, Microsoft, Moonfrog Labs, Morgan Stanley, OYO Rooms, Samsung, Visa, D-E-Shaw

Pointers :
Intro : (00:00)
Gyaan : (00:21)
Recap : (01:23)
What is Topological Sorting : (02:05)
Topological Sort using DFS : (09:06)
Dry-Run : (13:34)
Live Coding in GfG : (21:42)

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




Other Videos By codestorywithMIK


2023-01-08Max Points on a Line -(Google, Apple, LinkedIn, Amazon) : Explanation ➕ Live Coding
2023-01-06Gas Station (Google, Amazon, Uber, Microsoft, FactSet, Zoho, Flipkart) : Explanation ➕ Live Coding
2023-01-06Number of Provinces - (Google, Microsoft,Amazon) | BFS | Graph Concepts & Qns - 11 |Explanation-Code
2023-01-05Maximum Ice Cream Bars (Apple, Meta, Microsoft, Amazon) : Explanation ➕ Live Coding
2023-01-05Number of Provinces - (Google, Microsoft,Amazon) | DFS | Graph Concepts & Qns - 10 |Explanation-Code
2023-01-05Minimum Number of Arrows to Burst Balloons (Google, Facebook, Microsoft) : Explanation ➕ Live Coding
2023-01-04Graph Concepts & Qns - 9 (Flipkart, Amazon, Microsoft...) : Detect Cycle in Directed Graph using BFS
2023-01-04Minimum Rounds to Complete All Tasks : Explanation ➕ Live Coding 🧑🏻‍💻👩🏻‍💻
2023-01-03Graph Concepts & Qns - 8 (Amazon, Microsoft..) : Kahn's Algorithm(Topological Sort using BFS)
2023-01-02Delete Columns to Make Sorted - (MICROSOFT) : Explanation ➕ Live Coding🧑🏻‍💻👩🏻‍💻
2023-01-02Graph Concepts & Qns - 7 (Microsoft, Accolite, Amazon, Flipkart) : Topological Sort using DFS
2023-01-02Detect Capital -(GOOGLE) : Explanation ➕ Live Coding 🧑🏻‍💻👩🏻‍💻
2023-01-01Word Pattern -(Amazon, MakeMyTrip, Microsoft) : Explanation ➕ Live Coding
2022-12-31Graph Concepts & Qns - 6 (Flipkart, Amazon, Microsoft...) : Detect Cycle in Directed Graph using DFS
2022-12-30Unique Paths III -(Apple, Amazon, Microsoft, Intuit) : Explanation ➕ Live Coding
2022-12-30All Paths From Source to Target - (Amazon, Microsoft) : Explanation ➕ Live Coding
2022-12-29Single-Threaded CPU (Google) : Explanation ➕ Live Coding 👩🏻‍💻👨🏻‍💻
2022-12-27Remove Stones to Minimize the Total (Google, Miscrosoft, Netflix, Meta) : Explanation ➕ Live Coding
2022-12-27Graph Concepts & Qns - 5 (Miscoroft, Amazon, Flipkart.) : Detect Cycle in Undirected Graph using BFS
2022-12-26Maximum Bags With Full Capacity of Rocks : Explanation ➕ Live Coding 🧑🏻‍💻👩🏻‍💻
2022-12-26Jump Game - (Google, Microsoft, Amazon, Ebay, Meta) : Explanation ➕ Live Coding