4. DFS on Adjacency Matrix | Leetcode No 1971 - Find if Path Exists in Graph-C++,JAVA Code Explained

Sdílet
Vložit
  • čas přidán 25. 07. 2024
  • If you appreciate the hard work or want to be consistent with the bootcamp, Please 𝐬𝐮𝐛𝐬𝐜𝐫𝐢𝐛𝐞 here - / @keertipurswani
    𝐂𝐡𝐞𝐜𝐤𝐨𝐮𝐭 𝐝𝐞𝐭𝐚𝐢𝐥𝐬 𝐚𝐧𝐝 𝐞𝐧𝐫𝐨𝐥𝐥 𝐟𝐨𝐫 𝐨𝐮𝐫 𝐋𝐈𝐕𝐄 𝐜𝐨𝐮𝐫𝐬𝐞𝐬 𝐡𝐞𝐫𝐞-
    www.educosys.com
    You can also connect with me on-
    𝐋𝐢𝐧𝐤𝐞𝐝𝐈𝐧 - / keertipurswani
    𝐈𝐧𝐬𝐭𝐚𝐠𝐫𝐚𝐦 (for personal, raw and real side of my life) - keerti.purs...
    𝐓𝐡𝐫𝐞𝐚𝐝𝐬 - www.threads.net/@keerti.purswani
    You can follow The Literate Store here-
    𝐋𝐢𝐧𝐤𝐞𝐝𝐈𝐧 - / 96590309
    𝐈𝐧𝐬𝐭𝐚𝐠𝐫𝐚𝐦 - / theliteratestore
    The video contains following parts-
    0:00-1:05 - Introduction and reminder to be consistent
    1:05-3:35 - Understanding the question
    3:35-5:30 - Forming Adjacency Matrices
    5:30-9:40 - DFS Dry run
    9:40-17:30 - C++ code in detail
    17:30-18:50 - Time and Space Complexity Analysis
    18:50-26:15 - JAVA code in detail
    26:15-27:30 - Time and Space complexity
    #dsa #graphs #softwaredevelopers

Komentáře • 28

  • @Gaurav_63
    @Gaurav_63 Před 5 měsíci +6

    In this video a little thing, in java by default the values of the Boolean/integer array are false/zero respectively , so we don't need to do it externally.

  • @CodingMakesMeHappy
    @CodingMakesMeHappy Před 5 měsíci

    Thanks for in depth explanation

  • @kaushiksen2190
    @kaushiksen2190 Před 5 měsíci

    Understood. Very good explanation ma'am. Thank You

  • @prateekkatiyar9532
    @prateekkatiyar9532 Před 5 měsíci

    Solid content

  • @kushalbhargava8212
    @kushalbhargava8212 Před 2 měsíci

    Great work

  • @venkateshnaga4550
    @venkateshnaga4550 Před 5 měsíci +6

    Need a playlist for DP the toughest in DSA

  • @Gaurav_63
    @Gaurav_63 Před 5 měsíci

    mam you are doing a beautiful job , i am currently at third video all the best.

  • @venkateshjacke7238
    @venkateshjacke7238 Před 5 měsíci

    Hi Keerti
    Tqsm for ur good job
    one suggestion is could u pls show the recursive tree for few inpurs for good understanding

  • @harshav4704
    @harshav4704 Před 5 měsíci

    Today's class was a little challenging than the previous ones but understood well keerti mam. Kudos to your effort mam. Thank you.👍🏻😀

    • @KeertiPurswani
      @KeertiPurswani  Před 5 měsíci

      Things will keep getting clearer. Don’t worry. Just show up daily ❤️

  • @bluebirdclub092
    @bluebirdclub092 Před 5 měsíci +1

    Thnx for putting so much effort . Can we have similar course on dp and other algos on either youtube or some cost efficient course . day 4 : check

    • @KeertiPurswani
      @KeertiPurswani  Před 5 měsíci

      Let this finish first 😅 Let’s go topic by topic

  • @CodingJoySoul
    @CodingJoySoul Před 5 měsíci

    Please put solution videos of all thr 160 graph questions on Leetcode

    • @KeertiPurswani
      @KeertiPurswani  Před 5 měsíci

      Yeah, but you have to be consistent and watch all videos ✌🏻

  • @shubhasheeshkundu6040
    @shubhasheeshkundu6040 Před 5 měsíci

    Mam aise hi Tree ka bhi playlist leke aaiyega

    • @KeertiPurswani
      @KeertiPurswani  Před 5 měsíci +1

      Pehle ye khatam karlete hain. Sab karenge ❤️

  • @ytsh5752
    @ytsh5752 Před 5 měsíci

    mst ha mam yr

  • @lokeshreddy4148
    @lokeshreddy4148 Před 5 měsíci

    Try to solve 2 problems minimum daily akka

    • @KeertiPurswani
      @KeertiPurswani  Před 5 měsíci +1

      Many people won’t be consistent then, this itself is challenging for many 😅

  • @swatiacharya9073
    @swatiacharya9073 Před 5 měsíci

    Mam... the explanation is bit fast... feels like i am waching it in 1.5x ..please explain slowly...

    • @dineshs2484
      @dineshs2484 Před měsícem

      Dude I'm watching it on 2x still need more faster🤧🤧🤧.watch the video and you will get used to it

  • @animalviral2558
    @animalviral2558 Před 5 měsíci

    your 98% people is now Hindi