Lecture 41 : Recursion (Part 1)

Company wise DSA Sheet Link : https://docs.google.com/spreadsheets/d/1mvlc8EYc3OVVU3X7NKoC0iZJr_45BL_pVxiJec0r94c/edit?usp=sharing

Want to study for Tech Placements/Internships from us :
Our Latest Placement Batches : https://linktr.ee/apnacollege.in

Share your progress on Twitter : https://x.com/ShradhaKhapra_
DSA Series full playlist : https://www.youtube.com/playlist?list=PLfqMhTWNBTe137I_EPQd34TsgV6IO55pt


Timestamps:
00:00 Introduction
00:50 What is Recursion?
09:30 Recursive Function
11:18 Call Stack & Recursion Tree
18:44 Math of Recursion
20:00 Recurrence Relation
21:56 N factorial (Recursive)
26:31 Code
27:26 Time Complexity in Recursion
34:01 Space Complexity in Recursion
37:36 Sum of N numbers (Recursive)
42:40 Time & Space Complexity

Shradha Ma'am community
Instagram : https://www.instagram.com/shradhakhapra
LinkedIn : https://www.linkedin.com/in/shradha-khapra/

#recursion #callstack #backtracking #dsa #cpp #programming