From 9a5b90531d3e99eaf1dd4d00d90a72f6d8e87767 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Wed, 22 May 2024 01:44:29 +0530
Subject: [PATCH] Create 78. Subsets

---
 78. Subsets | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 78. Subsets

diff --git a/78. Subsets b/78. Subsets
new file mode 100644
index 0000000..4cc0729
--- /dev/null
+++ b/78. Subsets	
@@ -0,0 +1,25 @@
+class Solution {
+public:
+    vector<vector<int>> subsets(vector<int>& nums) {
+        vector<vector<int>> result;
+        vector<int> curr;
+
+        function<void(int)> explore = [&](int index) {
+            if (index == nums.size()) {
+                result.push_back(curr);
+                return;
+            }
+
+            // Include the current element
+            curr.push_back(nums[index]);
+            explore(index + 1);
+            curr.pop_back(); // Backtrack
+
+            // Exclude the current element
+            explore(index + 1);
+        };
+
+        explore(0);
+        return result;
+    }
+};