diff --git a/solution/0000-0099/0078.Subsets/78. Subsets.js b/solution/0000-0099/0078.Subsets/78. Subsets.js new file mode 100644 index 0000000000000..1e4a65725435f --- /dev/null +++ b/solution/0000-0099/0078.Subsets/78. Subsets.js @@ -0,0 +1,22 @@ + + //* @param {number[]} nums + //* @return {number[][]} + +var subsets = function(nums) { + let result=[] + + const dfs=(i,nums,slate)=>{ + + if(i===nums.length){ + result.push(slate.slice()) + return + } + + dfs(i+1,nums,slate) + slate.push(nums[i]) + dfs(i+1,nums,slate) + slate.pop() + } + dfs(0,nums,[]) + return result +};