Recursion + Time & Space Complexity in DSA 🔥 (Theory + Code + Questions)
0:00:00 Skip
0:00:53 Intro
0:03:40 What we will learn in this lecture.
0:07:25 Triangle Pattern Revisit of last lecture.
0:10:07 Code of Triangle star pattern.
0:13:19 For New Students who have joined.
0:14:36 Where you have Seen Recursion in Real life.
0:15:50 Recursion vs Recursive Function.
0:17:07 Real life me Recursion.
0:20:28 Difference between Recursion and Recursive Function.
0:23:01 Relation between Recursion and PMI.
0:28:18 Recursion Implementation in Java.
0:36:36 Recursive Function Stack?
0:42:53 Question-1 Print 1 - 100 using recursion with Recursive Tree.
0:47:33 Time & Space complexity of above recursive function.
0:48:32 How recursive function is returning the call to the parent function.
0:49:40 Question-2 Print 100-1 using recursion with Recursive Tree.
0:51:09 Tricky Question - is function stack will create or not?
0:54:02 Question-3 Practice on Recursion with output.
1:01:01 Checking with different input.
1:03:07 Question-4 Recursion Practice with output.
1:05:36 Time Complexity of the above question.
1:06:53 Let's Proof the Recursion using PMI with Example.
1:12:51 Let's Compare 2 recursive function.
1:16:10 Typical Structure of Recursion.
1:20:28 How to think and write good base case for recursive function.
1:24:48 Print Factorial using recursion with good base case.
1:27:33 Fibonacci Number using recursion.
1:33:50 Types of Recursions.
1:34:40 Indirect recursion.
1:36:54 Tail Recursion (🔥 important for dsa).
1:37:14 Tree Recursion.
1:38:00 Nested Recursion.
1:38:40 Mutual Recursion.
1:3928 Example of Mutual Recursion or Indirect Recursion.
1:43:33 Application of Recursion.
1:48:12 Advantage and Disadvantage of Recursion.
1:49:30 Homework Questions on Recursion.
1:50:46 Output Question 1 (Recursion + Time & Space Complexity)
1:51:56 Output Question 2 (Recursion + Time & Space Complexity)
1:54:03 Output Question 3 (Recursion + Time & Space Complexity)
1:57:45 Tail Recursion?
1:59:25 Advantages of Tail Recursion.
2:03:13 How to convert Non- Tail Recursion to Tail Recursion.
2:07:37 Thodi Baat cheat Ho Rahi h Bacho Ke Sath😅.
---------------------------------------------------------------
JAVA DSA VECTOR Course for Placements - • JAVA DSA VECTOR Course 🔥
NEED HELP or WANT to JOIN our CodingWallah-Family 🚀
❤JOIN Our Open-Source Community - / discord
☎ Reception Call Support ( 7pm - 9pm only ) - / discord
🤳🏼Reception Chat Support (Drop your Query at Anytime)- / discord
COMMUNITY SERVICES For All - FREE & PAID Both 🔥
🔥LIVE Lectures Access - https://www.youtube.com/@CodingWallah...
⛑Setup Config Support - / discord
⛑JAVA DOUBT Support - / discord
⛑DSA DOUBT Support - / discord
⛑MENTOR Support from Industry Experts - / discord
⛑PROJECT Support - / discord
👋🏼 Hi All, Agar Video Pasand Ayi Ho to 🙏🏼 Please 👍🏼 LIKE kiye Bina Mat Jana🥹
And if you want to drop your valuable feedback to improve or any part of the video which you have enjoyed 🤣Alot or Help ⛑you alot.
Please feel Free to drop your comment 🤳🏼
🙏🏼 Thank you.
❤️ Best Regards,
From ShivamSharma & CodingWallah-Family
#codingwallah #datastructures #javatutorial #dsa #codingwallahsir #java #coding #learncoding
On this page of the site you can watch the video online Recursion in Java DSA 🔥 (Theory + Code + Questions) with a duration of hours minute second in good quality, which was uploaded by the user CodingWallahOrg 01 January 1970, share the link with friends and acquaintances, this video has already been watched 4,065 times on youtube and it was liked by 149 viewers. Enjoy your viewing!