Backtracking Introduction + Maze Problems - Theory + Code + Tips

Поділитися
Вставка
  • Опубліковано 20 гру 2024

КОМЕНТАРІ • 319

  • @KunalKushwaha
    @KunalKushwaha  4 місяці тому +9

    DSA + interview preparation playlist: ua-cam.com/play/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ.html

    • @komalchauhan7535
      @komalchauhan7535 4 місяці тому

      Kunal Please complete this playlist

    • @hforhonour
      @hforhonour 4 місяці тому

      Hi Kunal, desperately waiting for your DP playlist.

    • @sreeharsha9010
      @sreeharsha9010 4 місяці тому +1

      Eagerly waiting for the OP-DP playlist Kunal! loved this tons❤

  • @kalpeshmali1476
    @kalpeshmali1476 3 роки тому +119

    finally a teacher who understand that this topics are important to cover in depth and u have done this job 🔥🔥🔥🔥🔥

  • @rohitchilhorkar8114
    @rohitchilhorkar8114 3 роки тому +167

    I watched all the videos of this playlist from the beginning and I must say you just made this complicated topics so easy to understand.
    Processed and Unprocessed String pattern is just awesome and has plenty of application's with slight variations. This video and the video before this was a cake walk for me, since I understood all the concepts very well. Thank you for making such an amazing playlist, you're really an amazing teacher. Kudos!

    • @KunalKushwaha
      @KunalKushwaha  3 роки тому +21

      Glad it was helpful!

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

      @@KunalKushwaha yes just love the playlist by far the best OOP playlist ....just do complete the rest of the playlist...waiting for DPs and Hashmaps.

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

      @@KunalKushwaha hey...pls finish this playlist before starting new ones! These videos are amazing and it must nit be discontinued.

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

      I too feel the same

    • @Abcd-qp8gi
      @Abcd-qp8gi Рік тому +1

      ​@@KunalKushwahaHello sir can you help me in a program . I'm struggling. can you send your email I'd...

  • @dipalitusharvlogs7252
    @dipalitusharvlogs7252 Рік тому +7

    There is no doubt about Kunal's teaching skills, The way he looks at camera, feels like he is Infront of me and teaching 💚

  • @techyamanbyte
    @techyamanbyte Рік тому +5

    Kunal, your DSA videos are an absolute treasure! Your ability to break down complex concepts and provide a clear thought process for solving problems is truly remarkable. Your dedication to making these topics easy to understand is greatly appreciated. Thank you for your fantastic work!

  • @CodeWithMe-N
    @CodeWithMe-N 7 місяців тому +3

    The way you explain the thought process, just WOW. Anyone can fall in love with recursion after watching this playlist.

  • @shaunvarghese3400
    @shaunvarghese3400 3 роки тому +34

    This is the first time i am learning backtracking....and i am glad i bumped into THIS video....very well explained....thanks Kunal...👌🙌

  • @KARAN_-co1id
    @KARAN_-co1id 4 дні тому

    One of the best introduction of backtracking. Just like a thrilled movie with suspense..!!!

  • @sahilgarg9340
    @sahilgarg9340 6 місяців тому +2

    Kunal, discovering your playlist is like finding a hidden gem-unexpected but incredibly rewarding. It's a fantastic collection for both students and professionals learning data structures and algorithms.

  • @abhishekgoud12
    @abhishekgoud12 11 місяців тому +1

    Really the way this guy clears concept is something I have seen multiple video on rat maze but this man cleared all my doubts by solving same question using different ways. Specially that last question he printed entire matrix path this give me a clear picture of all recursion calls.

  • @shubhamagarwal7876
    @shubhamagarwal7876 2 роки тому +23

    Never in my life I could have imagined to solve or understand these problems. Thanks Kunal for such an explanation that is so generic and applicable. Watching your JAVA videos I rocked all my java interviews. This playlist is super awesome. I thank you giving my career a boost and direction.

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

      bhai hamne 1:11:24 m condition false kyu add kri, jes ehi nice ki true condition hit kregi wo fir se false wale ko hit kregi, please explain

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

      @@nikhilchauhan3506
      If you haven't figured it out-
      Short answer - true wali statement tabhi execute hogi jab control return ho raha hoga.

  • @de-codr8814
    @de-codr8814 3 роки тому +7

    best explanation available on youtube, literally the concept got imprinted in my mind, Kunal is too OP.

  • @PriyaSingh-zb5wn
    @PriyaSingh-zb5wn 8 місяців тому +4

    watching long videos of recursion was worth it , can't thank you enough for these .🙏

  • @AkashDas-ze2co
    @AkashDas-ze2co 4 місяці тому +1

    In video also we are learning recursion...like some doubt arises go to the previous videos and again in the previous videos doubt arises go to the another previous video.....at the end if we will reach the base condition which we will have all answers and then we will return to this video with all doubts cleared. 😂😂
    BTW great effort and way of explaining the problems is really appreciable...hats of to you sir🙏🙏 ❤❤

  • @subhankarkanrar9494
    @subhankarkanrar9494 9 місяців тому +1

    I am enjoying your full course. I have one request for you --> Please complete it with DP.

  • @kanakkanak1520
    @kanakkanak1520 3 роки тому +12

    Thank you for making the recursion concept so easy😊 also, for breaking the myth 21:52, I believed in it for the longest time

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

    I didn't hear about back tracking before and for me now it is easy but when I have seen the comments I understand that Kunal had made it easy .What a way of explanation EXCELLENT Teaching Skills you have and thanks you for making the Playlist

  • @PRBharath
    @PRBharath Місяць тому

    Never thought such a teacher will be available for me to help me with java dsa.

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

    Your codes are masterpiece , the more one understand them , the more they like it.
    Still , wisest are they who know that they don't know.

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

    kunal... when i saw the last problem solution without my knowledge i clapped and shouted ....... u r great ...

  • @AmitVishwakarma27
    @AmitVishwakarma27 6 місяців тому

    I wanted to say by far this is the best playlist for learning DSA and algo I came across. Kudos to Kunal.. and thanks for creating such awesome contents :)

  • @Ayush-bk3rv
    @Ayush-bk3rv 2 роки тому +1

    I dont even know these topics as im not from a cs background but i have faith in this guy, might not land a FANG company but definitely learning something new everyday

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

    Mene apka playlist dekh krr phla question khud se bnaya aur baki ke bhi bna dala thanxx bhaiya 😍❤❤

  • @jknair0
    @jknair0 3 роки тому +5

    Love you're channel! I cant believe how much similar the approaches are. I would have never thought mazes and subsequences are soo similar!

  • @manishkasera8584
    @manishkasera8584 3 роки тому +1

    Dil se khushi hota hai yr aisa video dekh ke and most important topic smjh ke 🔥🔥🔥🔥🔥🔥🔥

  • @chitvangarg201
    @chitvangarg201 3 роки тому +1

    your teaching skill is just amazing i had enrolled around 10 courses but i never get such understanding of concept as i got with your lectures, thanks a bunch for providing this great DSA course for free

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

    I must say Kunal, I was having a hard time understanding backtracking and other concepts in my college years as the teacher overcomplicated things when they were teaching these concepts. But the way you taught in these videos with such an innovative way, I can understand it so easily and I finally can feel confident whenever I tackle with such problems.
    Thank you Kunal and a Happy Teacher's Day

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

    This is the best course on UA-cam thanks Kunal Kushwah

  • @KshitizAnand-xr1wj
    @KshitizAnand-xr1wj 3 місяці тому +1

    I am really glad for having learned such a wonderful concept. Thank you for this video.

  • @tillapudisudhakar7499
    @tillapudisudhakar7499 5 місяців тому

    Sir, I can't believe how much i learned from your videos, Thank you so much for providing all these stuff for free. we vow you a lot.Thank you Kunal Sir.

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

    Even a cpp student also watching these videos because such awesome content is not available for cpp.

  • @MalobikaNandy
    @MalobikaNandy 4 місяці тому

    Absolutely incredible. Watched all the videos and able to understand the process and idea behind. Thanks a lot!

  • @anandj3616
    @anandj3616 Рік тому +2

    literally solved all the questions before his explanation because of his previous recursion videos knowledge . kunal your recursion playlist is 🔥🔥🔥

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

      Hp wawawa 👌

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

    Man this tutorial was sooooooo good!!!!! Before starting this series I never felt confident in recursion but today I was able to solve problems on my own. I can see that my problem solving skills have really improved. Thank you so much Kunal!! ❤❤

  • @anshulporwal3957
    @anshulporwal3957 7 місяців тому

    Just awesome. The best video available for backtracking. Hats off to you Kunal.

  • @shofiyabootwala2094
    @shofiyabootwala2094 3 роки тому +5

    You not only explained the concept of backtracking but also explained why do we actually need it. Splendid explanation as always. Thank You!

  • @ankit_1012
    @ankit_1012 3 роки тому +45

    Forget about content or the way of teaching others can't match even in terms of length of any single video of this dsa playlist.. 😁😁😁
    There's a reason why the Community is so much excited about this dsa course
    Btw now it's getting hard to match kunal's speed of uploading videos with my learning & practice speed 😅😅😅

    • @KunalKushwaha
      @KunalKushwaha  3 роки тому +15

      Thanks! Do it at your own pace.

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

      @@KunalKushwaha please do dp I'm struggling a bit with it

    • @apnikakshya
      @apnikakshya 5 місяців тому +1

      SIR WHEN COVER REMAINING TOPICS​@@KunalKushwaha

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

    Best backtracking and recrusion explanation video all over the internet for beginners.

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

    There's nothing simple concept explanation like this... Ever seen💯👌🏻

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

    While there is no dearth of online tutorials and resources available to explain these difficult and complex topics, few themselves have the clarity of these hard to grasp concepts and nobody so far explained them with such great clarity as you have done. Words fail me to express my gratitude for you. I just want to thank you from the bottom of my ❤ for the great work you are doing 🙏🙏💐

  • @subham54321
    @subham54321 3 роки тому +4

    Hi Kunal, your course is THE BEST. please release the video of OOP, when can we expect the OOP video?

  • @swatibohidar1678
    @swatibohidar1678 4 місяці тому

    Best Backtracking I have ever seen and understood

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

    Amazing teaching, Amazing thought process, The way how problems are being break down as per pattern, and they are so easy to understand and solve. Hats off to you kunal. Great work towards helping others with your skills.
    Thanks 🙂

  • @CodeWithMe-N
    @CodeWithMe-N 7 місяців тому +1

    ngl recursion has become my favourite after this playlist.

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

    Amazing, such a smooth way to build up to the last complicated solution.

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

    Best explanation. I never knew what backtracking was, but after watching this video I understood the concept in depth. Thankyou Kunal Bhaiyya!

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

    After watching your video's I've got next level of confidence to solve recursion problems.. You are a very good at simplifying concepts.. Thank you

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

    Kunal First of all thank you so much. I love the way you teach, you know how to teach what to teach. Amazing kunal, finally i feel i doing right teacher,
    And big thanks to you, your java videos helped me in cracking 10+LPA job as a fresher, thanks a lot @kunal

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

    I really enjoyed this lecture like binary search

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

    The way u explain is next level seriously 💯

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

    Loved this playlist..Making hard things look so easy..highly recommend this course to any software developer , if wanted to learn the concept ( irrespective of the language). Kudos !!

  • @chaitanyaprasad6924
    @chaitanyaprasad6924 3 роки тому

    This is Amazing!! Understood BackTracking like a charm!!! Now I;ll try Sudoko solver on my own and I'm confident I can solve it because of how clearly you taught this!!!

  • @rahulkumar-xu9rv
    @rahulkumar-xu9rv 5 місяців тому +1

    you are a genius kunal .

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

    Really I'm solving recursive programs .It's only because of u .

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

    kind of satisfaction after learning all this stuff is priceless

  • @chandradithyak.g460
    @chandradithyak.g460 3 роки тому +2

    Amazing explanation kunal. Was able to understand each and every step. Please make a video on generate all combinations of well-formed parentheses. I was seeing all videos for that question but was not able to understand it

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

    I was facing problems initially in recursion and i got confused in but then kunal is like "IF YOU DONT UNDERSTAND PLEASE GO AND WATCH PREVIOUS VIDEOS" and he is correct. Now i am solving maze problems before even kunal solves it. I stop the video and solve it myself. The only thing we need to do is have faith.. in the instructor as well as ourselves. Until we give ourselves a chance we won't be able to do it. So like kunal say's even if u tells you 20 times same thing u won't understand. Lots of love to this entire playlist.

  • @pratyakshtrivedi6694
    @pratyakshtrivedi6694 5 місяців тому

    BEAUTIFUL EXPLANATION MAN..........HATS OFF....🔥🔥🔥

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

    There's no match for the way you explain things Kunal.

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

    i cant express my thanks to this guy.. what a video.. 💥🔥

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

    Awesome Kunal. I just started learning these DSA. Its so interesting with your videos. Kudos

  • @pratikshar344
    @pratikshar344 3 роки тому +2

    What an explanation 🔥🔥 starting with this topic again and watched this ..great start indeed💥

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

    Absolutely loved your dsa playlist, i have been watching since start. Also we make dev initiative is super helpful. After completing your dsa course i am going to study web dev from we make dev. But some topics of dsa you have still not covered, please complete the dsa playlist soon. I really appreciate the good work that you are doing, keep it up.

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

    Hey bro, just wanted to let you know that I was able to do some problems in the video without actually watching it. Thanks to your previous videos in the playlist.

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

    Kunal ...you have got now 200K Subscribers....
    Now plz continue the DSA Bootcamp..🥺...

  • @050saiteja7
    @050saiteja7 Місяць тому

    Kunal wrote an optimised version for the 'Counting Paths' (Q1) problem.
    I wanted to write code so that when the person reaches the cell (1,1), only then a path is returned.
    When the person reaches a last row or column, then the other dimension should be decreased till the base condition hits.
    Since the return type is int, we need to return the function in these if and else if clauses.
    public static void main(String[] args) {
    int r = 3;
    int c = 3;
    System.out.println(pathsofmaze(r , c));
    }
    static int pathsofmaze(int r , int c) {
    if(r == 1 && c == 1) {
    return 1;
    }
    if(r == 1) {
    return pathsofmaze(r , c - 1);
    }
    else if(c == 1) {
    return pathsofmaze(r - 1 , c);
    }
    int left = pathsofmaze(r , c - 1);
    int right = pathsofmaze(r - 1 , c);
    return left + right;
    }

  • @shobhitupadhyay4711
    @shobhitupadhyay4711 9 місяців тому

    Man !!!!!!!!, bhaiyaa i am always fascinated by the way you teach in every video why aren't you the CEO of Goggle already😭😭

  • @anushkjain4528
    @anushkjain4528 6 місяців тому

    That was awesome @kunal!!!!

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

    watched your entire recursion playlist I must say, you just made recursion very easy(atleast for me). Permutations, subsequences you made them easy for me, I was able to solve many of its applications with slight variations. Thank you Kunal for making this amazing playlist you always make complicated topics easy for us.

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

    We are blessed having teacher like you kunal sir!🤗

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

      @@nikhilchauhan3506 can you elaborate in English please !

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

      ​@@malavipande6693 i got the answer, btw thanks for your assist

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

      @@nikhilchauhan3506 Even though I have to know cloud you please tell me in english.

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

      @@malavipande6693 cloud?

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

      @@nikhilchauhan3506 typo error that's could

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

    At some points when I see you, I kinda get laugh.
    Anyway I love your teaching bro. Thanks a lot man. You are helping every person who are need of learning DSA and JAVA.

  • @indukumari193
    @indukumari193 3 роки тому +1

    Amazing explanation of backtracking kunal thanks a lot🙏 😊😊.

  • @take_a_breath100
    @take_a_breath100 5 місяців тому

    Kunal is wow a intellectual human being ..

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

    Eagerly waiting for the video on DP. Please upload it soon. 🙏🙏

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

    Thank you soooo much, your explainations are incredible. Thank you, brother !!!!

  • @100Days-nt6cx
    @100Days-nt6cx 9 місяців тому

    Such a nice video. You have created interest of tech inside me. Loved watching your video.

  • @chandrus5847
    @chandrus5847 7 місяців тому

    best best best the best Explanation in the world

  • @PradeepYadav-fg2yg
    @PradeepYadav-fg2yg 3 роки тому

    28:44 the way problem was solved left me in awwww 🙏🙏🙏🙏

  • @exe.m1dn1ght
    @exe.m1dn1ght 7 місяців тому

    God bless your kind heart Kunal

  • @sircillavenkatesh1458
    @sircillavenkatesh1458 9 місяців тому +10

    Fun Fact: After this course DSA is all about copy paste🤣. Nothing is hard😎

  • @satyampandey3136
    @satyampandey3136 4 місяці тому

    Thank you so much Kunal for these wonderful explanations. Requesting you to please provide the dynamic programming lecture link that you discuss in your lectures.

  • @girirajtomar519
    @girirajtomar519 3 роки тому

    Best Backtracking lecture bhai !!

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

    hats off to you Kunal

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

    Now we are readyyyyyyyyy for DP. Eagerly waiting

  • @davidmwangi4312
    @davidmwangi4312 3 роки тому

    Thanks, Kunal for this Amazing series. Keep up the good work Man.

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

    Pleaseeee make video on DP plzzzz, ur teaching is the perfect way, we have forget to memorize... just understand and apply thankss a lot!!

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

    you explained backtracking so easily bro 🙌

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

    Amazing explanation of Backtracking, thanks man!!!!

  • @v19993
    @v19993 3 роки тому

    Seriously bro ,you are incredible.

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

    legendary as always

  • @דןחסון-ש4ס
    @דןחסון-ש4ס 9 місяців тому

    Dear Kunal, We have no words to thank you! You litertly save us in our degree. Are there videos about dynamic programming already?

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

    You really made Maze's questions so simple thanks, brother.

  • @mohit.9678
    @mohit.9678 2 місяці тому +2

    @kunal make videos for DP and Graph....

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

    kunal you explained it very well and ah u made my life easy hats off

  • @uttamdev
    @uttamdev 3 роки тому +1

    hey kunal do mark this timestamp as well 🤷‍♂️🤷‍♂️ 1:18:23 . Your first ever small rap on Arrays, somewhat similar to Bart's rap

  • @SK-oz7kr
    @SK-oz7kr 4 місяці тому

    At 16:03 "No one can help you" is so true...

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

    Excellent explaination about Backtracking 🔥

  • @twi4458
    @twi4458 3 роки тому

    That Fibonacci approach:
    int path2(int i, int j)
    {
    if (i == 1 || j == 1)
    {
    return 1;
    }
    return path(i - 1, j) + path(i, j - 1);
    }

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

    Awesome videos👏👏👏. Please post videos on binary tree, graph and dynamic programming. Thank you!

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

    Man , i get chills when you explain , it gets so much easier with your explanation
    Thanks a ton kunal👍🏻