Topological Sort using DFS | Graph Data Structure | Topological Sort Algorithm | DSAOne #79

Поділитися
Вставка
  • Опубліковано 24 січ 2025

КОМЕНТАРІ • 43

  • @prernagolani9014
    @prernagolani9014 2 роки тому +6

    This channel deserves lot of subscribers, nice content I am 10 yrs working experience and still clearing my concepts by watching his channel Great work

  • @PrashantAngrish
    @PrashantAngrish 3 місяці тому +1

    you are too good man , short and crisp for advance developers !

  • @icongrindsetsfj
    @icongrindsetsfj 2 роки тому +2

    There isn't a single time that I came to this channel returned without understanding the concept. Thank You Boss

  • @faizshariff9968
    @faizshariff9968 2 роки тому +5

    Been waiting for a long time for this playlist to end please finish it asap✌️

  • @aryanshaw2462
    @aryanshaw2462 2 роки тому +14

    just a correction
    at 7:12 on line 82 it will be Integer instead of int , if u all are doing it on gfg (otherwise u will get runtime error for testcase 69)

    • @priyanshumohanty5261
      @priyanshumohanty5261 2 роки тому

      Can you specify why this anomaly occurs?

    • @aryanshaw2462
      @aryanshaw2462 2 роки тому +1

      @@priyanshumohanty5261 because int is storing that data where as Integer is storing the address of the data

    • @David-mk8kh
      @David-mk8kh 2 роки тому

      Another thing is this code can go wrong too. This code may give answer 0,3,1,4,2,5 which is not a topological order because in graph 2->3 is there so in topological order 2 should come before 3. So the code logic is wrong. Correct me if I am wrong.

    • @paraskumar693
      @paraskumar693 2 роки тому

      @@David-mk8kh how did you put 5 at last?

    • @David-mk8kh
      @David-mk8kh 2 роки тому

      @@paraskumar693 yes that's what I am saying, 5 shouldn't come in last, but this code gives 5 at last in the answer

  • @nawabshahzebuddin1452
    @nawabshahzebuddin1452 2 роки тому +4

    Thanks a lot been waiting for this!

  • @nanzownzu
    @nanzownzu 2 роки тому +1

    Explanation of edge from 2->1 (at 1:30 ) - "2 ki dependency hai 1 ke upar. Agar 1 ko khatam hona hai toh 1 ko pehle 2 ko khatam karna hoga, uske baad hee 1 start ho sakta hai".
    That actually means 1 is dependent on 2 and not the other way round.

  • @yashyadav7927
    @yashyadav7927 2 роки тому

    great video bhaiya ... i am really blessed that u are providing such courses for free so that many of us who cannot afford to pay for dsa courses can gain free knowledge from ur videos and crack good companies !!!!!!!!! love u bhaiya ❤❤❤❤❤❤,,, Before this I was scared of dsa specially graph and tree but now I can enough confident to solve those questions

  • @nextleveltech267
    @nextleveltech267 Рік тому +1

    Thank you

  • @nandiniverma5273
    @nandiniverma5273 2 роки тому

    Thankyou soo much sir for this explanation and dry run is amazing

  • @aryanshaw2462
    @aryanshaw2462 2 роки тому +1

    very nice explanation bhaiya

  • @nanzownzu
    @nanzownzu 2 роки тому

    At 1:46 - "Jise upar sabse zyada log dependent hai uss kaam ko khatam karo, fir usko jispe sabse kam log dependent hain".
    Kitne current job pe dependent hain woh matter nahi karta, par woh job khud kispe dependent hai woh matter karta hai.
    You can only perform the job which is not dependent on any other jobs first. After that you will pick other jobs which are dependent on this job. And so on.
    I appreciate the effort that you have put into making this but I found some of these things rather confusing. Picking up a book to revise the basics worked better for me.

  • @AnaghAngira
    @AnaghAngira 2 роки тому +2

    Thanku bhaiya from ranchi

    • @AnaghAngira
      @AnaghAngira 2 роки тому

      @@ChandraShekhar-by3cd from Chandni chowk

  • @adityapratapsingh3828
    @adityapratapsingh3828 2 роки тому

    Thanks You bhai ... Osm❤️❤️

  • @sarvjeet_singh_001
    @sarvjeet_singh_001 Рік тому

    thank you brother😍

  • @harishlodha8794
    @harishlodha8794 2 роки тому

    Sir background video recorder app se hum Jo video record karte hain vo video app banane wale ke pass bhi save hota hai kya

  • @sher.5027
    @sher.5027 2 роки тому

    Nice explanation.

  • @darshanpatidar3633
    @darshanpatidar3633 2 роки тому +1

    superb

  • @iamnottech8918
    @iamnottech8918 Рік тому

    Thanku

  • @Tech_Inside.
    @Tech_Inside. 2 роки тому +1

    Bro, your content is superb! if you can go little slow , then it would be more easier to understand things..

  • @krishnavyaskondle5707
    @krishnavyaskondle5707 Рік тому

    Thanks bro .

  • @deepakvaishnav9780
    @deepakvaishnav9780 2 роки тому +5

    Present sir ...

  • @SwapnaRoyGhosh
    @SwapnaRoyGhosh 2 роки тому +1

    #blindrooms
    I am so excited 😃

  • @prashantshukla6870
    @prashantshukla6870 2 роки тому

    Video that i am looking for thanks bhaiaya minimum spanning tree next vidoe bhaiaya please

  • @David-mk8kh
    @David-mk8kh 2 роки тому +1

    Another thing is this code can go wrong too. This code may give answer 0,3,1,4,2,5 which is not a topological order because in graph 2->3 is there so in topological order 2 should come before 3. So the code logic is wrong. Correct me if I am wrong.

  • @MindsetMotivation75
    @MindsetMotivation75 2 роки тому

    why not queue ?

  • @backtobasics6865
    @backtobasics6865 2 роки тому

    along with story, copy paste code, a git link would help to look the code you have written...

  • @avinash7453
    @avinash7453 2 роки тому

    Bhaiya when you start blockchain development course. I am waiting for it please it's a humble request by me 🙏🙏🙏🙏🙏🙏🙏🙏

  • @sb.experiment7251
    @sb.experiment7251 2 роки тому

    ❤️❤️❤️

  • @mrrishiraj88
    @mrrishiraj88 2 роки тому +1

    🙏👍

  • @shachisinghal8856
    @shachisinghal8856 Рік тому

    This explanation is not working for second example.

  • @mdmustakim1165
    @mdmustakim1165 2 роки тому

    Bhaiya plz plz plz plz ek Web development ka course nikal dijiye na full stack development ka

  • @kushalr1684
    @kushalr1684 Рік тому

    I want complete code

  • @mack8526
    @mack8526 Рік тому

    code smjhane ka treeka thoda kezual h

  • @022karthikeyans7
    @022karthikeyans7 2 роки тому

    Bro english plsss