Graph Interview Question - Course Schedule (Topological Sort)

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

Potato Coders

Potato Coders

Күн бұрын

Пікірлер: 12
@HimanshJainYTube
@HimanshJainYTube 4 ай бұрын
Beautifully explained. Thank you.
@ppsor329
@ppsor329 2 жыл бұрын
Beautiful demonstration with clear mind
@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!
@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.
@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!
@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.
@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 II - Topological Sort - Leetcode 210
17:09
NeetCode
Рет қаралды 165 М.
Creative Justice at the Checkout: Bananas and Eggs Showdown #shorts
00:18
Fabiosa Best Lifehacks
Рет қаралды 35 МЛН
Quando eu quero Sushi (sem desperdiçar) 🍣
00:26
Los Wagners
Рет қаралды 13 МЛН
The evil clown plays a prank on the angel
00:39
超人夫妇
Рет қаралды 45 МЛН
小路飞和小丑也太帅了#家庭#搞笑 #funny #小丑 #cosplay
00:13
家庭搞笑日记
Рет қаралды 17 МЛН
Top 5 Most Common Graph Algorithms for Coding Interviews
13:01
G-24. Course Schedule I and II | Pre-requisite Tasks | Topological Sort
11:32
Course Schedule - Graph Adjacency List - Leetcode 207
15:47
NeetCode
Рет қаралды 380 М.
I gave 127 interviews. Top 5 Algorithms they asked me.
8:36
Sahil & Sarra
Рет қаралды 678 М.
Topological Sort | Kahn's Algorithm | Graph Theory
13:32
WilliamFiset
Рет қаралды 131 М.
COURSE SCHEDULE | LEETCODE # 207 | PYTHON TOPOLOGICAL SORT SOLUTION
16:25
COURSE SCHEDULE II | LEETCODE # 210 | PYTHON TOPOLOGICAL SORT SOLUTION
20:39
Topological Sort Algorithm | Graph Theory
14:09
WilliamFiset
Рет қаралды 480 М.
Creative Justice at the Checkout: Bananas and Eggs Showdown #shorts
00:18
Fabiosa Best Lifehacks
Рет қаралды 35 МЛН