Overview
Dive into an in-depth video tutorial on recursion, focusing on subset, subsequence, and string questions. Learn essential tips for solving string recursion problems, explore subset patterns, and discover how to convert recursive programs to iterative ones. Cover a range of topics including basic string questions, skipping characters and strings, subsequences, ASCII values, and handling duplicate elements. Gain insights into complexity analysis and practical applications of subset problems. Perfect for those preparing for technical interviews or seeking to enhance their data structures and algorithms skills.
Syllabus
Introduction
Basic String Questions using Recursion
Q1 : Skip a character
Q2 : Skip a string
Q3 : Skip a string if it's not the required string
Subsets Introduction
When to apply subset problem?
Q4 : Subsequences
Q5 : Return an ArrayList of string
Q6 : Print ASCII value of a character
Q7 : Subsequences with ASCII values
Q8 : Iterative program to print subsequences
Complexity Analysis
Q9 : Subsequences of a string with duplicate elements
Outro
Taught by
Kunal Kushwaha