new file: src/PowerSet.java

Author: Abhinavsathyann

src/PowerSet.java

@@ -0,0 +1,26 @@
+import java.util.*;
+
+public class PowerSet {
+    public static List<List<Integer>> getPowerSet(int[] nums) {
+        List<List<Integer>> result = new ArrayList<>();
+        int n = nums.length;
+        int totalSubsets = 1 << n;
+
+        for (int mask = 0; mask < totalSubsets; mask++) {
+            List<Integer> subset = new ArrayList<>();
+            for (int i = 0; i < n; i++) {
+                if ((mask & (1 << i)) != 0) {
+                    subset.add(nums[i]);
+                }
+            }
+            result.add(subset);
+        }
+        return result;
+    }
+
+    public static void main(String[] args) {
+        int[] nums = {1, 2, 3};
+        List<List<Integer>> powerSet = getPowerSet(nums);
+        System.out.println("Power set: " + powerSet);
+    }
+}