Recursion - Permutations (Theory + Code + Tips)

Поделиться
HTML-код
  • Опубликовано: 30 сен 2024

Комментарии • 170

  • @KunalKushwaha
    @KunalKushwaha  2 месяца назад +1

    DSA + interview preparation playlist: ruclips.net/p/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ

  • @subhankarkanrar9494
    @subhankarkanrar9494 7 месяцев назад +19

    It you don't understand in first watch, don't skip it. See it again, you will understand. In my case i was not able to understand in my first watch , when i repeat , i got the whole thing clear

  • @PRASHANTKUMAR-il4ob
    @PRASHANTKUMAR-il4ob 2 года назад +77

    9:30 If anyone have the confusion with brackets, kunal mistakenly used Inclusive in place of exclusive bracket and vice versa.

  • @sadmansakibmugdho4134
    @sadmansakibmugdho4134 2 года назад +47

    Hello Kunal. I want to know, After the DSA course, will you show us how to use our skills in open source and all that stuffs till how to approach in a company? If not then please consider this.🙏🙏🙏

  • @ankurjain8467
    @ankurjain8467 2 года назад +4

    i am not able to get this 0,0 + ch concept (9:00 - 10:00), can anyone explain please, i have watched thirce but sill did not get

    • @ashwathks784
      @ashwathks784 2 года назад +1

      First thing to understand is how range works in substring. The code
      Substring (start index, end index)
      takes all the values from start index upto the end index-1. So for String "hello",
      Substring(0,2)
      gives "he" (i.e start index is included and end index is excluded).
      Just remember ( end index minus 1 )

  • @ishumishra7472
    @ishumishra7472 2 года назад +17

    hey Kunal can you please tell us more about how you got that 41 lac package. I am a freshman and I want to get this sort of remote job, what should I do?

  • @mayanksingh6243
    @mayanksingh6243 2 года назад +12

    Thumbnail clears that the topic which we are going to see in recursion (recurring photos) LOL
    Great work Kunal you're helping us in many ways. 😊

  • @navrosesinghjohal1662
    @navrosesinghjohal1662 Год назад +5

    simpler better code for permutation: static void permutations(String p,String up){
    if(up.isEmpty()){
    System.out.println(p);
    return;
    }
    int n = up.length();
    for(int i =0;i

  • @535_jyotirmayeeparida6
    @535_jyotirmayeeparida6 2 года назад +6

    Can u please tell till when this course will be finished ??

  • @nooruskhan228
    @nooruskhan228 2 года назад +4

    bhai top class :), gazab padhaye ho, recusrsion khud se sochna aagya, Thanks alot

  • @vasujhawar.6987
    @vasujhawar.6987 2 года назад +4

    and why you are not monetizing your content, you are putting so much efforts teaching here on RUclips.

  • @Cloud-577
    @Cloud-577 2 года назад +4

    it wouldn't hurt to leave a like. It is the least we can do for Kunal.

  • @armaanthakur8116
    @armaanthakur8116 7 месяцев назад +4

    You are a genius kunal !! 🙌

  • @vasujhawar.6987
    @vasujhawar.6987 2 года назад +4

    confusing, can improve more on teaching part, but great content. Actually I need to put lot of attention and go back understand, sort out some things myself, you speed goes insanely fast at some points. While explaining the algorithm if its something new, you can take out some time to explain the substring concept like exclusive and inclusive and how its working in the loop. i know it may get frustrating but the course teaching would be much more clean. And we will enjoy, it more. Btw thanks alot for explaining all these concepts, my thought process is building good day by day. And hope one day i will be able to crack those faagm technical interviews easily. Thanks alot.❤

  • @swadheshpu5066
    @swadheshpu5066 Год назад +2

    PERMUTATIONS SOLUTION FOR INTEGER ARRAY(instead of String):
    ---------------------------------------------------------------------------------------------------------------------
    class Solution {
    public List permute(int[] nums) {
    List proc = new ArrayList();
    List unproc = new ArrayList();
    for(int e:nums){
    unproc.add(e);
    }
    return intPerm(proc, unproc);
    }
    public static List intPerm(List proc, List unproc){
    if(unproc.isEmpty()){
    List res= new ArrayList();
    res.add(proc);
    return res;
    }
    List ans= new ArrayList();
    Integer elt=unproc.get(0);
    for(int i=0;i

  • @namanrai7575
    @namanrai7575 2 года назад +5

    Kunal mujhe internship ke liye apply krna hai pr yeh smhj nhi aarha ki skills mai kya likhu maine yeh course shuru se abhi tk full follow kiya is course ke basis pr kuch skill likh saku mai 🥺 plz reply

    • @harrapanman621
      @harrapanman621 2 года назад

      Same

    • @rishika9102
      @rishika9102 2 года назад

      Hii Naman
      How's this course
      M new in programming
      Should I follow? Also m a medicore student

  • @keshav-ip7vx
    @keshav-ip7vx 2 года назад +1

    Any one who want C++ soltuion 👇👇👇
    void stringPermutation(string &s, string t, int i,vector &vs)
    {
    if(i==s.size())
    {
    vs.push_back(t);
    return;
    }
    for(int j=0; j

  • @keepquit6925
    @keepquit6925 7 месяцев назад +4

    11:45 kunal : for ( int i = o ; i < 3 ; i++) {
    System.out.println("In death");
    }
    👍👍👍👍

  • @ashwinvarma9349
    @ashwinvarma9349 2 года назад +4

    9:15 have u reversed the incl. excl. signs?

  • @MiddleClassBoy-lb1yi
    @MiddleClassBoy-lb1yi Месяц назад +2

    Logic becomes more clear after watching it again

  • @aviralpal4164
    @aviralpal4164 2 года назад +4

    Bro the videos aare very nice but plz try to increase the frequency... Plz

  • @raghavmangla2481
    @raghavmangla2481 2 года назад +6

    Best DSA course on this planet

    • @suyashagrawal1102
      @suyashagrawal1102 2 года назад +1

      WOW that's insane mate how many DSA courses have you taken till now?

  • @prakharsinha4145
    @prakharsinha4145 2 года назад +4

    it is no way wrong if i say your lectures are really mesmerizing....just amazing Kunal #NailediT🔥

  • @adityapalve3752
    @adityapalve3752 2 года назад +4

    Been following the videos daily and keeping up with them. This is very fun ngl. Great work.

  • @muenidorcas1831
    @muenidorcas1831 Год назад +4

    The best recursion video ever! I have been watching all your recursion videos and I can now solve recursion challenges. Looking forward to more of these. Thank you for demystifying the monster!

  • @DipankarDas-cm1zs
    @DipankarDas-cm1zs 2 года назад +3

    You must be maths teacher showing pattern🤯👌

  • @riya-xr3gk
    @riya-xr3gk Год назад +1

    You explain a lot about how you have taught a particular concept earlier and that you wont explain it again. okay I get it just prob refer the video in which you have taught that concept for ppl who prob havent watched all your videos. Dont everytime say that you have explained it earlier and it entire story it becomes annoying.(Just a suggestion)
    PS: your teaching is amazing it is helping me a lot, thanks!

  • @akaay09
    @akaay09 Год назад +6

    People in comments are all geniuses. (excluding me)
    Most of them understood this at once.
    I personally had to rewatch is many times and draw the recursion tree on notebook few times to understand it.
    Great video Kunal.
    Recursion is like that unless u do on paper few timess u dont understand.

    • @KunalKushwaha
      @KunalKushwaha  Год назад +5

      No one understands recursion at once, what you did is the correct way.

  • @allaboutgamimg7976
    @allaboutgamimg7976 2 года назад +81

    You are on fire 🔥🔥🔥 bro
    The frequency of vedios 🔥🔥🔥

    • @KunalKushwaha
      @KunalKushwaha  2 года назад +9

      Thank You 🙏

    • @allaboutgamimg7976
      @allaboutgamimg7976 2 года назад +2

      @@KunalKushwaha Thank you for teaching these stuffs

    • @vaishnavijahagirdar3835
      @vaishnavijahagirdar3835 2 года назад +3

      @@KunalKushwaha Please
      continue the frequency till oop ..highly needed

    • @twi4458
      @twi4458 2 года назад +1

      To Everyone who's learning in Cpp or knows, The code that I've written for permutations is running infinite times. Can anyone assist me.
      #include
      using namespace std;
      void permutation(string p, string up)
      {
      if (up.empty())
      {
      cout

    • @ashutoshdhande689
      @ashutoshdhande689 2 года назад +3

      @@twi4458 the problem is here "p = first + ch + last;
      " you are assigning the value to p again and the length of p increases with each function call and loop never breaks. Means after cba it will go like ccba, cccba, so on
      so directly pass the expression or assign it to different var such as "String ans = first + ch + last;" and it will work

  • @prasadm3614
    @prasadm3614 Год назад +2

    At 15:32.... I'm like LOL

    • @Lalsiamk
      @Lalsiamk Год назад

      dude went brrrerwrewarrew...

  • @manishajha19
    @manishajha19 2 года назад +3

    please explain frequency array and frequency string.... I mean please make a video on these

  • @Karan-vq5vg
    @Karan-vq5vg 2 года назад +5

    Congratulations for AF1 and AJ5. They look dope and u deserve it bro 👌🏻😊

    • @kalwardin3510
      @kalwardin3510 2 года назад +2

      What are they???🙄

    • @twi4458
      @twi4458 2 года назад

      To Everyone who's learning in Cpp or knows, The code that I've written for permutations is running infinite times. Can anyone assist me.
      #include
      using namespace std;
      void permutation(string p, string up)
      {
      if (up.empty())
      {
      cout

    • @chaitanyaprasad6924
      @chaitanyaprasad6924 2 года назад

      @@twi4458 May be up.at(0) doesn;t remove the first elemrnt in unproccesed. Try adding up.substr(1) after that line

    • @twi4458
      @twi4458 2 года назад

      @@chaitanyaprasad6924 No, real issue is I had intialised p again, rather just pass it as argument will give desired result

    • @yuganshjain2519
      @yuganshjain2519 2 года назад

      @@kalwardin3510 shoes :p

  • @sarthaksinha5798
    @sarthaksinha5798 2 года назад +1

    Permutation code:
    import java.util.*;
    public class Main
    {
    public static void main(String[] args) {
    String s="abcd";
    ArrayList ans=permute(s,"");
    for(int i=0;i

  • @anushkagupta121
    @anushkagupta121 22 дня назад

    I can understand your logic what you are telling but unable to solve questions by own .PLEASE start making series of leetcode questions .

  • @vivekpaliwal1876
    @vivekpaliwal1876 2 года назад +1

    You are using substring fxn...an extra overhead...explain with swaping metthod

  • @yogpooja-vq1pp
    @yogpooja-vq1pp 2 года назад +3

    Your content is amazing, I went through lots of DSA courses on youtube, but no video develops the understanding and solution approaching mindset as you do. Blessed that I found you.🔥🔥🔥

  • @_PoojaDahifale
    @_PoojaDahifale Год назад +1

    thanks kunal before watching your i have a lots of doubts related to permutation ... after watching video ... all doubt are cleared.

  • @amruthaa5876
    @amruthaa5876 2 года назад +3

    Thank you so much!!!

  • @hargunsingh8800
    @hargunsingh8800 Год назад +2

    Hi Kunal,
    Your recursion playlist on RUclips has been a game-changer for me! I have learned so much and have been able to apply the concepts in my coding projects. I would love to see a new lecture series on dynamic programming. I know it's a challenging topic, but I trust your teaching style and explanations to make it more approachable. Keep up the great work!

  • @Moch117
    @Moch117 Год назад +1

    You're helping me with backtracking so much. THANK YOU!!!

  • @keshav-ip7vx
    @keshav-ip7vx 2 года назад +1

    Hi Kunal can you please explain unique permutations with duplicates element I tried many times but I enable to map unique permutation logic with explained by your logic or can you just give me any hint.

  • @hammad8965
    @hammad8965 2 года назад +3

    OOP VIDEO 🙂

  • @kshitijpandey78
    @kshitijpandey78 2 года назад +2

    9:27 seems little confusing regarding inclusive and exclusive..

  • @ceb418_yashnitinkamble6
    @ceb418_yashnitinkamble6 Год назад +1

    11:43 => How Induction motor starts ( 3idiots) 😂😂

  • @jknair0
    @jknair0 2 года назад +2

    @Kunal Kushwaha can you tell us who is your guru. how did you teach your self DS Algo so well!

  • @saurabhnikam
    @saurabhnikam 2 года назад +1

    Please cover Kth permutation question
    Mostly asked

  • @md_arfin_cse
    @md_arfin_cse 2 года назад +1

    Bro plz all java + dsa handwritten notes upload in github or drive

  • @siddhigupta7673
    @siddhigupta7673 Год назад +1

    kunalllllllllllllllllllllllll plss make more videos your way of teaching is just fab...

  • @RaviPatel-rj1re
    @RaviPatel-rj1re 2 года назад +1

    hello kunal sir, when u going to start the oops video

  • @vijik2988
    @vijik2988 2 года назад +1

    Hello
    Please cover collections programs in this DSA course please I want to learn different programs on that topics

  • @OmkarDhamale45
    @OmkarDhamale45 2 года назад +2

    You are Amazing Bro🔥🔥🔥

  • @DnyaneshPise
    @DnyaneshPise 4 месяца назад

    --Ignore --
    Iterative way will be covered later .

  • @manwinsingh7381
    @manwinsingh7381 Год назад +5

    I did permutations just by seeing the previous video. Power of Kunal and recursive tree🔥🔥🔥🔥

  • @nimitagrawal6653
    @nimitagrawal6653 2 года назад +1

    hey kk can we use for loop inside a recursion function or not or why we are using loop in permutation question otherwise it will not a recursion based question

    • @KunalKushwaha
      @KunalKushwaha  2 года назад +1

      i already explained this. we use it when we dont have fixed amount of calls.

  • @vijaydave2656
    @vijaydave2656 2 года назад +1

    Do you have JacaScript course?

  • @BhojpuriyaRajaji3
    @BhojpuriyaRajaji3 7 месяцев назад

    hello bahiya you will write a code of premutation this is :
    static void permutation(String p,String up) {
    if(up.isEmpty()) {
    System.out.print(p);
    return;
    }
    char ch=up.charAt(0);
    for(int i=0;i

  • @mrboyban
    @mrboyban 2 года назад +1

    It seems that permutation of strings are trivial in comparison to a list of Integers. How can we go about doing permutation of a list of integers?

    • @derilraju2106
      @derilraju2106 2 года назад

      # Permutations
      ```python
      class Solution:
      def permute(self, nums: List[int]) -> List[List[int]]:
      available_items = nums.copy()
      self.final_ans = []
      current_path = []
      self.N = len(nums)
      self.backtracking(available_items,current_path)
      return self.final_ans
      def backtracking(self,available_items,current_path):
      if len(current_path) == self.N:
      self.final_ans.append(current_path)
      for i in range(len(available_items)):
      # current_path.append(available_items.pop(i))
      # self.backtracking(available_items,current_path)
      # available_items.insert(i,current_path.pop())
      self.backtracking(available_items[:i]+available_items[i+1:],current_path+[available_items[i]])
      ```

  • @hasnainy0
    @hasnainy0 Месяц назад

    repeat the lecture you will understand

  • @MohammedRoshan-b8w
    @MohammedRoshan-b8w 27 дней назад

    There is no graphs in this course?

  • @krishnasrivaibhav2245
    @krishnasrivaibhav2245 5 месяцев назад

    At 20:12 , For counting the number of permutations, instead of processing and modifying the whole string we can just take the length of the string and perform factorial using recursion approach or whatever right!?

  • @smiley-1
    @smiley-1 2 года назад +1

    Thanks a lot brother,your videos are helping so many people .it would be great if you could explain more examples based on permutations

  • @shivammishra2501
    @shivammishra2501 2 года назад +1

    Amazing kunal Thanks for everything😊😊

  • @ajaysubramaniam4453
    @ajaysubramaniam4453 6 месяцев назад

    Does the time complexity of permutations is n* n^n(no.of levels * time taken at each level)?

  • @chaitanyaprasad6924
    @chaitanyaprasad6924 2 года назад +1

    Amazingly and feels Effortless!!!

  • @yadvendra_shukla
    @yadvendra_shukla 2 года назад +1

    I am not getting Impatient just curious to know when OOPs will start

  • @manwinsingh7381
    @manwinsingh7381 Год назад

    The permutations for string you explained is so great. But it seems like this approach doesn't go well for permutations of array. No video on permutations of array is getting into my head. Can you make one or send me a code

  • @astakuneru801
    @astakuneru801 Год назад +1

    Which code editor do you use

  • @dszvivian
    @dszvivian Год назад

    Can someone explain/or give the code for passing count inside the argument ??

  • @dark_techyy
    @dark_techyy 2 года назад +5

    Kunal, here is O(n) solution for permutation count -
    int pc( str )
    {
    if ( str is empty ) return 0;
    if( str.length() == 1) return 1;
    int original_len = str.length();
    int rem_len = pc( str.substring(1) );
    return ( original_len * rem_len );
    }
    I am building my thought process ... thanks!!! ❤️❤️✔️

  • @rishidas1641
    @rishidas1641 2 месяца назад

    Great explanation

  • @jamespeterson7824
    @jamespeterson7824 2 года назад +1

    Amazing explanation..🙂

  • @samrj444
    @samrj444 Год назад

    Does anyone how can we modify the code for duplicates?

  • @MayankCodes
    @MayankCodes 6 месяцев назад

    using comment to save code snippet.
    public class Main {
    public static void main(String[] args) {
    String str = "abc";
    System.out.println(str.substring(0,0));
    permutations("", str);
    }
    static void permutations(String p, String up) {
    if (up.isEmpty()) {
    System.out.println(p);
    return;
    }
    char ch = up.charAt(0);
    // No of function calls -> processed length + 1
    for (int i = 0; i

  • @ManojManoj-lx5rc
    @ManojManoj-lx5rc 6 месяцев назад

    17:41 anyone explain

  • @ShaheenHusain-cu3qc
    @ShaheenHusain-cu3qc Год назад

    Thank you isn't enough for this amazing content!!!!!! no words 🤐 I can't find Trees/Graphs/DP videos in this playlist or any other on your channel, are you planning to upload it any time soon? these are helping me a lot I wish I could go back in time and started with your playlist last year itself!!!!!

  • @shraddharuhela6477
    @shraddharuhela6477 Год назад

    @KunalKushwaha please complete your course

  • @chandrasekharkaranam701
    @chandrasekharkaranam701 2 года назад +1

    Dedication levels🔝peaks

  • @sourav1864
    @sourav1864 2 года назад +1

    👍👍

  • @VaishnavBalodhi
    @VaishnavBalodhi Год назад

    What will be the complexity of this?

  • @Soham_patel_____78
    @Soham_patel_____78 27 дней назад

    very bakwas explanation

  • @Cheesypop17
    @Cheesypop17 6 месяцев назад

    Day 13

  • @bedtimeanimationadventures
    @bedtimeanimationadventures 2 года назад

    after completing this coarse am is any need do any other things

  • @dinobandhuchakraborty5202
    @dinobandhuchakraborty5202 2 года назад

    I am jus literally clapping man😍😍😍😍

  • @prasadm3614
    @prasadm3614 Год назад

    Graphs n DP course please ?!?!?!?!!?!?!!?

  • @Tomharry910
    @Tomharry910 Год назад

    Many Thanks for another great video and saving our lives 🙏

  • @shraddharuhela6477
    @shraddharuhela6477 Год назад

    complete your dsa bootcamp please

  • @gulshanmathur3738
    @gulshanmathur3738 Год назад

    can u please do this for a non-repeating string🙏?

  • @AyushAnand-qb8ke
    @AyushAnand-qb8ke 8 месяцев назад

    respect to you bhaiya

  • @akashgupta2400
    @akashgupta2400 2 года назад

    for every every just print it

  • @utkarshsharma1185
    @utkarshsharma1185 2 года назад +3

    Thanks.😀 please do not delete these videos later.

  • @rudram4534
    @rudram4534 2 года назад

    still watching consistently
    😀😀😀

  • @ekemm
    @ekemm Год назад

    19:18

  • @anmolsinghal5156
    @anmolsinghal5156 Год назад

    🥰

  • @MrAman-zj6xi
    @MrAman-zj6xi Год назад

    Trees ki videos kab aaengi ?

  • @heraldbygrace
    @heraldbygrace Год назад

    Thanks brother! God bless you!

  • @itshari5489
    @itshari5489 Год назад

    Video 33 Completed!

  • @jatinkoli3389
    @jatinkoli3389 2 года назад

    bhaiya thoda jldi jldi lectures daalo na plzz

  • @anukritisingh4479
    @anukritisingh4479 2 года назад

    please upload dp videos soon

  • @srikrishnabejawada3126
    @srikrishnabejawada3126 Год назад

    You are a magician Bro...❤❤❤

  • @amankatta2128
    @amankatta2128 2 года назад +3

    hey kunal, please start OOPs next