Recursion Subset, Subsequence, String Questions

This is part 1 of the subset + string #recursion series. Here we cover some important tips to solve string recursion problems, along with subset patterns and how to convert recursive programs to iterative.

Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!

👉 Resources

=========================================
Timestamps:
0:00:00 Introduction
0:01:40 Basic String Questions using Recursion
0:02:19 Q1 : Skip a character
0:17:30 Q2 : Skip a string
0:21:32 Q3 : Skip a string if it's not the required string
0:24:34 Subsets Introduction
0:31:35 When to apply subset problem?
0:32:35 Q4 : Subsequences
0:43:11 Q5 : Return an ArrayList of string
0:52:10 Q6 : Print ASCII value of a character
0:54:15 Q7 : Subsequences with ASCII values
0:58:21 Q8 : Iterative program to print subsequences
1:09:48 Complexity Analysis
1:12:15 Q9 : Subsequences of a string with duplicate elements
1:22:07 Outro

#placement #dsa #interviews

[amruthaa]

If someone had skills like you especially the way you teach, they would launch this course as a paid one. Let it be anyone in this world. But you're here trying to help students like me and I'm very grateful. Thanks a ton, Kunal!

[shanmukhasivasai]

First I found Difficulty in understanding the subset problem . After carefully going through I too got it .This guy is awesome

[Cloud-]

no one explained recursion in so much detail like Kunal. Please someone give Kunal a medal already

[poojabennabhaktula]

I dreaded recursion subset problem for almost an year now, and I stopped practicing because I was not very good with recursion. Now I can re-begin and work my way to FAANG <3 Thanks much kunal, elegant explanation

[aakashprasad]

Brother you are legend
Several videos I have seen but I never understood these concepts
You made these thing so easy
Thanks Brother for such a beautiful and lovely content
Concepts are fully cleared
With the help of these videos now I have the faith and confidence to crack good companies
Thanks Brother once again
Great going
Keep it up and deliver content like these

[arunny]

No one taught me recursion like you. I, like many others like me, initially thought I understood recursion completely after watching the Fibonacci and Factorial examples. But then the reality hit when I tried to solve some medium-level problems. I realized that my concepts are so hazy that I had no clue how to apply anything I learnt in logically writing code to solve a problem. This site not only taught me the concept, but it is also so thorough that it forced me see what is happening from different angles and write code in multiple ways. Thanks, Kunal, for making recursion as clear as algebra instead of it being some monster like vector calculus or something. You are so thorough. Awesome.

[nizamkarivarsha]

I have seen so many videos related to java but no use after watching your videos Iam understanding concepts clearly
Thankyou so much for helping those students who are not able to afford paid courses

[singhsuryanshu]

Kunal, I cannot believe this is so easy. I wrapped my head around with backtracking a lot and was still confused. Even took sessions of a paid educational website to understand backtracking. And literally I just watched your video once and all concepts are clear.
You are legend.

[armaanthakur]

Everytime you make me like your video no matter what
I don't know anyone who explains every small things like you
I love that you made this beautiful course for free even though it's so much worth.
May krishna bless you !

[misbashaikh]

This video took me 8 hr to get completed but it all worth it. Thank you so much ❤

[shakibsiddiqui]

Bro when i see your video it gives me confidence 👍

[charon]

it is unbelievable how easy you can solve recursion tasks after watching these videos. You really get told HOW to think. Thanks alot!

[anujar]

This is such a great video and it's incredible that you are not charging for sharing this immense knowledge.
Just love the way you first explain the approach, how to think and then actually solve the problem.Thankyou so much for these videos .
And please please upload the graph and trees series 🙌

[whatwelearntoday]

This is the first time that i understood recursion in subsets after a lot of hunt for this material .Thanks a lot!

[aniketshetty]

Your confidence level is what makes you different from others. The best dsa course ever!

[sadmansakibmugdho]

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.🙏🙏🙏

[hindutva]

After all that your efforts and following all the previous playlist videos, Now i get some confidence in DSA to solve problems easily . Thanks Kunal bhaiyaa (Sir) for all that quality Content that i hunt for all over youtube

[chaitanyaprasad]

Amazing!!!! You proved that a good teacher is not one who tells all the solutions but someone we can lead us to all solutions. As once I listen to you logic coding has become damn easy!!

[aakashyadav]

you are genius man, i did the subset problem of string "abc" and i used loop inside that, and you simple printed using recursion 🙌

[KM-rhgd]

Bro i was starting up with my college and wanted to start with DSA glad that i have the right guide and tecaher.