import(solutions): Add problem power set lcci .

1 files changed, 29 insertions, 0 deletions

diff --git a/works/solutions/cpp/power-set-lcci.cpp b/works/solutions/cpp/power-set-lcci.cpp
new file mode 100644
index 0000000..f502e7c
--- /dev/null
+++ b/works/solutions/cpp/power-set-lcci.cpp
@@ -0,0 +1,29 @@
+#include <vector>
+
+using std::vector;
+
+class Solution {
+public:
+  void dfs(const vector<int> &nums, int index, int size, vector<int> &current,
+           vector<vector<int>> &result) {
+    if (index ==   size) {
+      result.push_back(current);
+      return;
+    }
+
+    dfs(nums, index + 1, size, current, result);
+
+    current.push_back(nums[index]);
+    dfs(nums, index + 1, size, current, result);
+    current.pop_back();
+  }
+
+  vector<vector<int>> subsets(vector<int> &nums) {
+    vector<int> current;
+    vector<vector<int>> result;
+
+    dfs(nums, 0 , nums.size(), current, result);
+
+    return result;
+  }
+};