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
En esta página del sitio puede ver el video en línea Recursion in Java DSA 🔥 (Theory + Code + Questions) de Duración hora minuto segunda en buena calidad , que subió el usuario CodingWallahOrg 01 enero 1970, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 4,065 veces y le gustó 149 a los espectadores. Disfruta viendo!