Graph Interview Question - Course Schedule (Topological Sort)

  Рет қаралды 5,327

Potato Coders

Potato Coders

Күн бұрын

Пікірлер: 12
@HimanshJainYTube
@HimanshJainYTube 5 ай бұрын
Beautifully explained. Thank you.
@ppsor329
@ppsor329 2 жыл бұрын
Beautiful demonstration with clear mind
@markomekjavic
@markomekjavic 2 жыл бұрын
Really love your explanation and your simplistic code! This is by far the best video content on the topic I've seen so far, many thanks!
@MrPoncho9000
@MrPoncho9000 4 жыл бұрын
Great explanation, I especially liked how you changed your solution from returning a boolean to the actual topological sort order with just 3 small changes.
@potatocoders2028
@potatocoders2028 4 жыл бұрын
Made our day, thanks 😀 please feel free to give recommendation for any other content that you would like us to cover
@MrPoncho9000
@MrPoncho9000 4 жыл бұрын
@@potatocoders2028 How about quick select algorithm to solve the problem of "Find the K most frequent elements in an array". The min heap O(NlogK) solution is pretty intuitive, but quick select is optimal (and also much trickier to understand!). Thanks for the content.
@potatocoders2028
@potatocoders2028 4 жыл бұрын
Yes we will definitely try to cover this! Thanks for suggesting the content idea.
@samantha9460
@samantha9460 2 жыл бұрын
Good job, your explanation made a lot of sense! I tried watching or reading other solutions, they were all confusing to me.
@keenheat3335
@keenheat3335 3 жыл бұрын
topological sorting is surprisingly useful in warehouse logistic and manufacturing as well. Component manufacturing process and item stacking can be represent as an acyclic directed graph
@potatocoders2028
@potatocoders2028 3 жыл бұрын
I didn't know that!
@sofoboachie5221
@sofoboachie5221 4 жыл бұрын
My God what a voice! You earned a sub
@potatocoders2028
@potatocoders2028 4 жыл бұрын
Thank you! Happy to hear that you enjoyed the video
Course Schedule - Graph Adjacency List - Leetcode 207
15:47
NeetCode
Рет қаралды 398 М.
Гениальное изобретение из обычного стаканчика!
00:31
Лютая физика | Олимпиадная физика
Рет қаралды 4,8 МЛН
СИНИЙ ИНЕЙ УЖЕ ВЫШЕЛ!❄️
01:01
DO$HIK
Рет қаралды 3,3 МЛН
Каха и дочка
00:28
К-Media
Рет қаралды 3,4 МЛН
小丑教训坏蛋 #小丑 #天使 #shorts
00:49
好人小丑
Рет қаралды 54 МЛН
Topological Sort Algorithm | Graph Theory
14:09
WilliamFiset
Рет қаралды 490 М.
AI Is Making You An Illiterate Programmer
27:22
ThePrimeTime
Рет қаралды 228 М.
Course Schedule II - Topological Sort - Leetcode 210
17:09
NeetCode
Рет қаралды 173 М.
Topological Sort | Kahn's Algorithm | Graph Theory
13:32
WilliamFiset
Рет қаралды 137 М.
Union Find in 5 minutes - Data Structures & Algorithms
5:46
Potato Coders
Рет қаралды 253 М.
Whiteboard Coding Interviews: 6 Steps to Solve Any Problem
15:18
Fullstack Academy
Рет қаралды 384 М.
5 Problem Solving Tips for Cracking Coding Interview Questions
19:12
Гениальное изобретение из обычного стаканчика!
00:31
Лютая физика | Олимпиадная физика
Рет қаралды 4,8 МЛН