Course Schedule - (Apple, Microsoft,Amazon) | DFS | Graph Concepts & Qns - 14 | Explanation+Coding

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



Duration: 12:19
253 views
27


Hi Everyone, this is the 14th video of our Playlist "Graph Concepts & Qns".
Today we will solve the Leetcode Qn on Graph "Course Schedule" (Leetcode-207) using DFS.

We had already solved this problem in video-12 of this playlist using BFS.
Now, let's solve it using DFS.

Problem Name : Course Schedule
Topic : Graph
Video : 14
Company Tags : Apple, Twitter, Meta, Accolite, Amazon, Flipkart, Microsoft, Moonfrog Labs, OYO Rooms

My Solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Topological%20Sorting/Course%20Schedule.cpp
Leetcode Link : https://leetcode.com/problems/course-schedule/
GfG Link : https://practice.geeksforgeeks.org/problems/prerequisite-tasks/1


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




Other Videos By codestorywithMIK


2023-01-15Disjoint Set Union By Rank and Path Compression - | DSU | Graph Concepts & Qns -19| Explanation+Code
2023-01-15Disjoint Set Union - | DSU | Graph Concepts & Qns - 18 | Explanation+Coding
2023-01-15Is Graph Bipartite ? - (Facebook, Microsoft) | BFS | Graph Concepts & Qns - 17 | Explanation+Coding
2023-01-14Is Graph Bipartite ? - (Meta, Microsoft..) | DFS | Graph Concepts & Qns - 16 | Explanation+Coding
2023-01-14Lexicographically Smallest Equivalent String | DFS | Explanation ➕ Live Coding
2023-01-12Longest Path With Different Adjacent Characters : (Microsoft) | Explanation ➕ Live Coding
2023-01-12Number of Nodes in the Sub-Tree With the Same Label : (Better Approach) | Explanation ➕ Live Coding
2023-01-12Number of Nodes in the Sub-Tree With the Same Label : Explanation ➕ Live Coding
2023-01-11Course Schedule-II - (Apple,Microsoft,Amazon) | DFS | Graph Concepts & Qns - 15 | Explanation+Coding
2023-01-10Minimum Time to Collect All Apples in a Tree - (Microsoft) : Explanation ➕ Live Coding
2023-01-10Course Schedule - (Apple, Microsoft,Amazon) | DFS | Graph Concepts & Qns - 14 | Explanation+Coding
2023-01-09Same Tree - (Google, Adobe, Meta, Amazon, Uber, Bloomberg) : Explanation ➕ Live Coding
2023-01-09Course Schedule-II : (Apple, Microsoft,Amazon) | BFS | Graph Concepts & Qns - 13 |Explanation+Coding
2023-01-09Binary Tree Preorder Traversal - (Microsoft, Walmart, Flipkart, Amazon) : Explanation ➕ Live Coding
2023-01-08Course Schedule - (Apple, Microsoft,Amazon) | BFS | Graph Concepts & Qns - 12 | Explanation+Coding
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