• Post category:StudyBullet-8
  • Reading time:7 mins read


Learn step by step process to solve any recursion problem, learn recursion tree, solve leetcode interview questions

What you will learn

Understand recursion process in depth

Algorithmic techniques based on recursion (backtracking)

Solve 23+ Leetcode recursion problems

Learn stack space, base condition, recursion call etc

Learn various techniques to solve any recursion problems

Learn how recursion works in internal memory

Improve your problem solving skills and become very good in Data Structures and Algorithms

Solve any recursion problem in two steps

Description

Do you find yourself feeling like you get “stuck” while learning recursion?

This is a complete beginner-friendly recursion masterclass that will take you from beginner to advance level.

Recursion is one of the most important techniques in Data Structure and algorithms, recursion problems are also very commonly asked in coding interviews. If you don’t learn recursion properly you will face many difficulties while learning Dynamic Programming, Trees, Graph, Backtracking etc because recursion is used in all of these topics.

In this course we are going to start with the basics first we will build the recursion foundation by solving various problems like array sum, linear search, binary search etc.

After building the recursion foundation we will move to intermediate level problems like sorting an array using recursion, reversing a stack using recursion etc.

Then we will move to the advanced level problem which uses multiple recursion calls like a print subset of an array, subset sum problem, permutation of an array, combination sum and so on.


Get Instant Notification of New Courses on our Telegram channel.


This is what you will learn

  • What is recursion?
  • Working of recursion
  • How does recursion work in memory
  • Variables scoped in recursive functions
  • Dry run of recursion function
  • Multiple recursion call
  • How to think recursively to solve any recursion problem
  • Time and space complexity of a recursion function
  • How to design base case
  • How recursive functions return values
  • The Stack and Stack Frames
  • Debugging recursive functions
  • Stack Overflow, and how to avoid it
  • Infinite Recursion, and how to avoid it
  • How to draw a recursion tree
  • Code samples are provided in C++

List of coding problems that we are going to solve in this masterclass

All Problems we are going to solve using recursion

  • Array Sum
  • Print 1 to N number
  • Print N to 1 number
  • 1 to N Sum
  • Binary search
  • Sort an array
  • Sort a stack
  • Reverse an array using recursion
  • Reverse a stack
  • Delete the middle element of a stack using recursion
  • Fibonacci sequence
  • Print Subset of an array using recursion.
  • Print unique subset
  • Subset sums
  • Combination sum
  • Combination Sum ||
  • Print all permutations of the array using recursion
  • Generate all possible strings of length k
  • Generate all binary strings without consecutive 1’s
  • Permutation with spaces
  • Generate all balanced parentheses
  • Permutation with case change
  • Josephus problem (Game of Death in a circle)

This course is constantly expanding, so you’ll get free updates as the course expands. This course will be of 10 hours long.

After completing this course you will become a master in recursion and you can solve any recursion problem so enroll now and I will meet you in the first lecture.

English
language

Content

Introduction

Recursion Introduction
How recursion works in the memory
Basics problems on recursion (Stack space and recursion tree)
Using one parameter
Recursion Quiz

Functional way and parameterised way

Parameterised recursion
Functional recursion
Array sum using recursion

Search Algorithms

Linear search using recursion
Binary search using recursion

Recursion on Stack Data Structure and Array Data Structure

Sort the array using recursion (Part 1)
Sort the array using recursion (Part 2)
Sort the stack using recursion
Reverse a array (coming soon)
Reverse a stack (coming soon)
Delete middle element of a stack (coming soon)

Multiple Recursion Call

Fibonacci sequence (coming soon)
Print subset of a array (coming soon)
Print unique subset (coming soon)

Advance Recursion Problems

Generate all balanced parantheses (coming soon)
Permutation with spaces (coming soon)
Permutation with case change (coming soon)
Josephus problem (Game of Death in a circle) (coming soon)
Generate all binary strings without consecutive 1’s (coming soon)
Subset sum problem (coming soon)
Combination sum I (coming soon)
Combination sum II (coming soon)
Print all permutations of array (coming soon)
Generate all possible strings of length k (coming soon)