Create Subsets

dhatrisahu · web-flow · commit 40f6a6099459 · 2022-10-21T15:42:53.000+05:30
diff --git a/LeetCode_Java_Solutions/Subsets b/LeetCode_Java_Solutions/Subsets
@@ -0,0 +1,16 @@
+class Solution {
+    public List<List<Integer>> subsets(int[] nums) {
+        List<List<Integer>> res =  new ArrayList<>();
+        generateSubsets(0,nums,new ArrayList<>(),res);
+        return res;
+    }
+   void generateSubsets(int index,int[] nums,List<Integer> temp,List<List<Integer>>res){
+        res.add(new ArrayList(temp));   //[]
+        
+        for(int i=index;i<nums.length;i++){
+            temp.add(nums[i]);    //[1]
+            generateSubsets(i+1,nums,temp,res); //........
+            temp.remove(temp.size()-1); //[]
+            }
+         }
+    }
