Merge pull request #1190 from voski/0038-subsets

0078 Subsets in Ruby

Author: dissesmac

Diff for: 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