Merge pull request neetcode-gh#1190 from voski/0038-subsets

0078 Subsets in Ruby
iknowcode · Sep 29, 2022 · 771a242 · 771a242
2 parents cc9426f + 5045428
commit 771a242
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/ruby/78-Subsets.rb b/ruby/78-Subsets.rb
@@ -0,0 +1,24 @@
+# @param {Integer[]} nums
+# @return {Integer[][]}
+def subsets(nums)
+ ans = []
+
+ recurse(nums, ans, [], 0)
+
+ ans
+end
+
+
+def recurse(nums, ans, curr, i)
+ if i == nums.length
+ ans << curr.clone
+ return
+ end
+
+
+ curr << nums[i]
+ recurse(nums, ans, curr, i + 1)
+
+ curr.pop
+ recurse(nums, ans, curr, i + 1)
+end