Topological sort | Course schedule 2 | Leetcode #210
This video explains a very important programming interview concept which is based on graph algorithm and is known as topological sort.This is a very important concept for solving graph problems based on ordering.We can find the topological sort using the simple DFS along with a STACK.Topological sort for a graph is only possible if it is a directed acyclic graph (DAG).I have explained the entire algorithm by taking proper examples and have also shown the code implementation using a problem course schedule 2 which is from leetcode #210.I have shown the code walk through at the end of the video.CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
========================================================================
INSTAGRAM : https://www.instagram.com/surya.pratap.k/
SUPPORT OUR WORK: https://www.patreon.com/techdose
LinkedIn: https://www.linkedin.com/in/surya-pratap-kahar-47bb01168
WEBSITE: https://techdose.co.in/
TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE
TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5eEGI4aQ
=======================================================================
CODE LINK: https://gist.github.com/SuryaPratapK/3282bcb7bfd16c88a99f2a524be6fb81
USEFUL VIDEOs:-
Course Schedule: https://youtu.be/kXy0ABd1vwo
DFS: https://youtu.be/CvUMf8c2JFo
Видео Topological sort | Course schedule 2 | Leetcode #210 канала TECH DOSE
========================================================================
INSTAGRAM : https://www.instagram.com/surya.pratap.k/
SUPPORT OUR WORK: https://www.patreon.com/techdose
LinkedIn: https://www.linkedin.com/in/surya-pratap-kahar-47bb01168
WEBSITE: https://techdose.co.in/
TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE
TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5eEGI4aQ
=======================================================================
CODE LINK: https://gist.github.com/SuryaPratapK/3282bcb7bfd16c88a99f2a524be6fb81
USEFUL VIDEOs:-
Course Schedule: https://youtu.be/kXy0ABd1vwo
DFS: https://youtu.be/CvUMf8c2JFo
Видео Topological sort | Course schedule 2 | Leetcode #210 канала TECH DOSE
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Kahn's algorithm | Topological sort | Course schedule 2 | Leetcode #210](https://i.ytimg.com/vi/tggiFvaxjrY/default.jpg)
![Detect cycle in a directed graph](https://i.ytimg.com/vi/0dJmTuMrUZM/default.jpg)
![](https://i.ytimg.com/vi/beol1ufYOug/default.jpg)
![6.10 Topological Sorting (with Examples) | How to find all topological orderings of a Graph](https://i.ytimg.com/vi/dis_c84ejhQ/default.jpg)
![Course Schedule II | LeetCode 210 | C++, Java, Python](https://i.ytimg.com/vi/_BGK0kpE4oE/default.jpg)
![Course Schedule II - Topological Sort - Leetcode 210](https://i.ytimg.com/vi/Akt3glAwyfY/default.jpg)
![Prims algorithm | MST | Code implementation](https://i.ytimg.com/vi/xthRL0lcx2w/default.jpg)
![Detect Cycle in Directed Graph Algorithm](https://i.ytimg.com/vi/rKQaZuoUR4M/default.jpg)
![Topological sort in 5 minutes - Inside code](https://i.ytimg.com/vi/GYmq98CVm2c/default.jpg)
![14. Depth-First Search (DFS), Topological Sort](https://i.ytimg.com/vi/AfSk24UTFS8/default.jpg)
![Topological Sort Algorithm | Graph Theory](https://i.ytimg.com/vi/eL-KzMXSXXI/default.jpg)
![Implement Topological Sort | Graph | Love Babbar DSA Sheet | Placement | Amazon🔥](https://i.ytimg.com/vi/QaI45-uf6iE/default.jpg)
![Spanning Tree | MST | Graph Theory](https://i.ytimg.com/vi/jMioOe2eTcY/default.jpg)
![Course Schedule | Deadlock detection | Graph coloring | Leetcode #207](https://i.ytimg.com/vi/kXy0ABd1vwo/default.jpg)
![](https://i.ytimg.com/vi/mJZJLVEssjg/default.jpg)
![Topological Sort Graph Algorithm](https://i.ytimg.com/vi/ddTC4Zovtbc/default.jpg)
![Two City Scheduling | Leetcode #1029](https://i.ytimg.com/vi/vtNoP43hGJA/default.jpg)
![Largest rectangle in Histogram | Leetcode #84](https://i.ytimg.com/vi/vcv3REtIvEo/default.jpg)
![LeetCode 207 & 210: Course Schedule I & II | Topological Sort | Kahn's algorithm - Interview Ep 78](https://i.ytimg.com/vi/2l22FRtU45M/default.jpg)
![Why My Teenage Code Was Terrible: Sorting Algorithms and Big O Notation](https://i.ytimg.com/vi/RGuJga2Gl_k/default.jpg)