Ep3- What is a recursion tree? | The time and space complexity of a recursive function | DSA series
In this lecture, let's try to understand the recursion tree with the help of 2 very simple problems - Sum of first N natural numbers and Fibonacci series.
We will also calculate the time and space complexities of these functions using the recursion tree.
Problem link:- https://bit.ly/3NkbBWJ
Code available in Cpp, Java, Python - https://github.com/LeadCoding/FrazArmy
Main channel link - https://bit.ly/3GBAV7f
DSA Placement series - • DSA Placement series
Recursion playlist - • Recursion
🔴Watch the complete Linked List Series • Linked List Series
To get all updates follow on Instagram
/ frazmohammad
👨💻Utilize free courses, DSA sheet, and articles on Lead Coding website at
Join our telegram channel for all the important announcements
https://t.me/leadcoding
✨ Hashtags ✨
#DSA #Recursion #Placement #Fraz