YoVDO

Recursion Subset, Subsequence, String Questions

Offered By: Kunal Kushwaha via YouTube

Tags

Recursion Courses Algorithms Courses Data Structures Courses String Manipulation Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Related Courses

Intro to Computer Science
University of Virginia via Udacity
Design of Computer Programs
Stanford University via Udacity
Analytic Combinatorics, Part I
Princeton University via Coursera
Algorithms, Part I
Princeton University via Coursera
Algorithms, Part II
Princeton University via Coursera