Master Linear Recursion 🔥 | from Brute force to Advanced| Java | Python | C++
RisingBrain
0:00 / 0:00
Master Linear Recursion 🔥 | from Brute force to Advanced| Java | Python | C++
5 687 просмотров · 3 месяца назад
RisingBrain
41,5 тыс. подписчиков
5 687 просмотров · 3 месяца назад
In this video, we learn the Linear Recursion pattern from scratch and solve two of the most important beginner recursion problems — Factorial and Palindrome Check.
We start by understanding how recursion works internally, how function calls move inside the call stack, and how answers are calculated during recursive execution.
We also learn the difference between Functional Recursion and Parameterized Recursion, and understand when to use each approach.
Problems solved in this video:
Factorial
Palindrome Number
For each problem, we cover:
Iterative approach
Converting iterative solution into recursion
Recursive intuition
Dry run and call stack visualization
Functional recursion
Parameterized recursion
Time and space complexity
In this video, you will learn:
What is Linear Recursion
How recursive calls work internally
Base case and recursive relation
How to identify recursive problems
Difference between Functional and Parameterized Recursion
How to convert loops into recursive calls
Two Pointer to Recursion conversion
Recursive thinking for coding interviews
Mastering linear recursion will help you later in:
Backtracking
Dynamic Programming
Trees & Graphs
Divide and Conquer
Mastering this pattern will help you solve a wide range of optimization problems efficiently.
Rising Brain (DSA Sheet):
https://www.risingbrain.org/sheet
Connect with me here:
LinkedIn – / anjalikumari22
Instagram – / rbanjali.codes
Twitter (X) – https://x.com/anjali1kumari?s=21