Subsets & Subsequences Using Recursion | Power Set | LeetCode 78 | DSA in Java Full Course #21

Learn how to generate all Subsets and Subsequences using Recursion in Java. This video explains Power Set logic with recursion, dry run, and interview-focused approach.

Subsets & Subsequences Using Recursion | Power Set | LeetCode 78 | DSA in Java Full Course | Lecture 21

This is the FIFTH video of the Recursion & Backtracking series and Lecture 21 of the DSA in Java Full Course.

In this lecture, you will learn how to generate all possible subsets / subsequences of a string or array using recursion, which is one of the most important concepts for coding interviews.

📌 Video 5 : Subset / Subsequence Using Recursion

✅ Topics Covered in this Lecture:
1️⃣ What is Subset / Subsequence
2️⃣ Recursive approach to generate all subsets
3️⃣ Power Set concept
4️⃣ Dry run and recursion tree
5️⃣ LeetCode 78 – Subsets (Java implementation)

Questions Link :-
1.) LeetCode 78 – Subsets :- https://leetcode.com/problems/subsets/
2.) Subsequence :- https://www.geeksforgeeks.org/problem...

💡 This video will help you:
✔ Master recursion decision-making logic
✔ Understand include/exclude pattern
✔ Solve subset, permutation & backtracking problems
✔ Prepare for FAANG & placement interviews

📚 DSA in Java Full Course Playlist:
   • DSA in Java Full Course (Hindi) | Java DSA...  

📂 Code Repository:
https://github.com/sumanmalakar/DSA_I...

📝 Notes:
https://drive.google.com/drive/u/0/fo...

🎯 Other Popular Playlists:
Full Stack Web Development:
   • Full Stack Web Development Course (Hindi) ...  

Java Complete Playlist:
   • Java Mastery Course  

Latest React 19 Playlist:
   • 🚀 React JS Full Course in Hindi (2026) | C...  

📢 Support the Channel:
If our tutorials inspired you, consider donating to support free quality content:
https://drive.google.com/file/d/10GBJ...

TIMESTAMPS
00:00:00 | Intro

00:00:56 | Ques1 - Subsets
00:02:37 | Approach
00:16:40 | Let's write code
00:23:33 | Time & Space Complexity...?

00:25:10 | Ques2 - Subsequence
00:26:35 | Approach
00:29:57 | Let's write code
00:33:47 | Time & Space Complexity...?

00:33:55 | Outro

Join Our WhatsApp Channel :- https://www.geeksforgeeks.org/problem...

Mastery Courses :-    • Full Stack Web Development + Java/C++ Cour...  
Crash Course :-    • Crash Course  
React Animated Portfolio Website :-    • Build React Animated Portfolio 2025 In Hin...  
React Shopping Cart Project :-    • 🛒 React Shopping Cart E-Commerce Website i...  
React.js Project playlist :-    • React.js Projects (Beginner → Advanced) | ...  
All React Hooks In One Shot :-    • All React Hooks In One Video With Notes In...  
Node.js playlist :-    • Node JS & Express Backend Development Full...  
MERN E - Commerce :-    • MERN Stack E-Commerce Website with Razorpa...  

►My Girlfriend :- https://amzn.to/3EvmSkD

Reach Me Out
-----------------------------------------------------------------------------------------------------------------------
Linkedin :-   / suman-malakar  
Instagram :-   / suman_malakar001  
facebook :-   / sumankumar.malakar.9  
GitHub :- https://github.com/sumanmalakar
-----------------------------------------------------------------------------------------------------------------------

Product I use for coding and YouTube
-----------------------------------------------------------------------------------------------------------------------
Laptop :- https://amzn.to/4oloWRG
SSD :- https://amzn.to/47NUp7c
HardDisk :- https://amzn.to/3KGSaZ9
keyboard :- https://amzn.to/3YGXIJ3
Mouse :- https://amzn.to/45uSylF
Headphone :- https://amzn.to/3KGSaZ9
Web Cam :- https://amzn.to/3QK978T
Microphone : - https://amzn.to/3KGSaZ9

Business Email: malakars041@gmail.com

Personal Channel:    / @sumanmalakar18  

#Recursion #RecursionInJava #DSAinJava #JavaDSA #Backtracking #CodingInterview #PlacementPreparation