Skip to content

Commit 7edace2

Browse files
authored
Update subsets-backtracking.js
1 parent 7eee706 commit 7edace2

File tree

1 file changed

+6
-7
lines changed

1 file changed

+6
-7
lines changed

subsets-backtracking.js

Lines changed: 6 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,15 +1,14 @@
1-
const generateSubsets = (superset, start) => {
1+
const generateSubsets = (superset) => {
22
subset.length && subsets.push(subset);
3-
for (let i = start; i < superset.length; i++) {
3+
for (let i = 0; i < superset.length; i++) {
44
subset = subset.concat(superset[i]);
5-
generateSubsets(superset, i + 1);
5+
generateSubsets(superset.slice(i + 1));
66
subset = subset.slice(0, subset.length - 1)
77
}
88
}
99

10-
1110
let subsets = [];
1211
let subset = [];
13-
const superset = [1, 2, 3];
14-
generateSubsets(superset, 0);
15-
console.log(subsets)
12+
const superset = "abc";
13+
generateSubsets(superset);
14+
console.log(subsets);

0 commit comments

Comments
 (0)