Update Subsets.java

varunu28 · web-flow · commit c029de1ce38e · 2022-02-12T20:08:47.000-08:00
diff --git a/Medium/Subsets.java b/Medium/Subsets.java
@@ -1,19 +1,20 @@
 class Solution {
   public List<List<Integer>> subsets(int[] nums) {
-    List<List<Integer>> list = new ArrayList<>();
-    helper(nums, list, new ArrayList<>(), 0);
-    return list;
+    List<List<Integer>> result = new ArrayList<>();
+    helper(nums, 0, new ArrayList<>(), result);
+    return new ArrayList<>(result);
   }
-  
-  private void helper(int[] nums, List<List<Integer>> list, List<Integer> curr, int idx) {
-    list.add(new ArrayList<>(curr));
-    if (idx >= nums.length) {
+
+  private void helper(int[] nums, int currIdx, List<Integer> currSubset,
+      List<List<Integer>> result) {
+    result.add(new ArrayList<>(currSubset));
+    if (currIdx >= nums.length) {
       return;
     }
-    for (int i = idx; i < nums.length; i++) {
-      curr.add(nums[i]);
-      helper(nums, list, curr, i + 1);
-      curr.remove(curr.size() - 1);
+    for (int i = currIdx; i < nums.length; i++) {
+      currSubset.add(nums[i]);
+      helper(nums, i + 1, currSubset, result);
+      currSubset.remove(currSubset.size() - 1);
     }
   }
 }
