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