solves subsets

Author: anishLearnsToCode

README.md

@@ -71,6 +71,7 @@
 |  74  | [Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix)                                                                                    |                                                                 [![Java](assets/java.png)](src/SearchA2DMatrix.java)                                                                 |                                                                                                                                   |
 |  75  | [Sort Colors](https://leetcode.com/problems/sort-colors)                                                                                                  |                                                                   [![Java](assets/java.png)](src/SortColors.java)                                                                    |                                                                                                                                   |
 |  77  | [Combinations](https://leetcode.com/problems/combinations)                                                                                                |                                                                  [![Java](assets/java.png)](src/Combinations.java)                                                                   |                                                                                                                                   |
+|  78  | [Subsets](https://leetcode.com/problems/subsets)                                                                                                          |                                                                     [![Java](assets/java.png)](src/Subsets.java)                                                                     |                                                                                                                                   |
 |  83  | [Remove Duplicates from Sorted List](https://leetcode.com/problems/remove-duplicates-from-sorted-list)                                                    |                   [![Java](assets/java.png)](src/RemoveDuplicatesFromSortedList.java) [![Python](assets/python.png)](python/remove_duplicates_from_linked_list.py)                   |                                                                                                                                   |
 |  88  | [Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array)                                                                                    |                                  [![Java](assets/java.png)](src/MergeSortedArray.java) [![Python](assets/python.png)](python/merge_sorted_array.py)                                  |                                                                                                                                   |
 |  94  | [Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/)                                                             |                       [![Java](assets/java.png)](src/BinaryTreeInorderTraversal.java) [![Python](assets/python.png)](python/binary_tree_inorder_traversal.py)                        |                                                                                                                                   |

src/Subsets.java

@@ -0,0 +1,27 @@
+// https://leetcode.com/problems/subsets
+// T: O(n * 2^n)
+// S: O(n)
+
+import java.util.ArrayList;
+import java.util.LinkedList;
+import java.util.List;
+
+public class Subsets {
+    public List<List<Integer>> subsets(int[] nums) {
+        final List<List<Integer>> result = new ArrayList<>();
+        addSubsets(nums, 0, result, new LinkedList<>());
+        return result;
+    }
+
+    private void addSubsets(int[] array, int index, List<List<Integer>> result, LinkedList<Integer> current) {
+        if (index == array.length) {
+            result.add(new ArrayList<>(current));
+            return;
+        }
+
+        current.add(array[index]);
+        addSubsets(array, index + 1, result, current);
+        current.removeLast();
+        addSubsets(array, index + 1, result, current);
+    }
+}