Skip to content

Commit 1bb097d

Browse files
committed
chore(docs): add comments
1 parent 202ca9f commit 1bb097d

File tree

6 files changed

+7797
-10970
lines changed

6 files changed

+7797
-10970
lines changed

CONTRIBUTING.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -165,7 +165,7 @@ Just as in the **subject**, use the imperative, present tense: "change" not "cha
165165
The body should include the motivation for the change and contrast this with previous behavior.
166166

167167
### Footer
168-
The footer should contain any information about **Breaking Changes** and is also the place to
168+
The footer should contain any information about **BREAKING CHANGES** and is also the place to
169169
reference GitHub issues that this commit **Closes**.
170170

171171
```
+34
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
/*eslint-disable */
2+
3+
function reverse (arr, i, j) {
4+
while (i < j) {
5+
[arr[i], arr[j]] = [arr[j], arr[i]];
6+
i++;
7+
j--;
8+
}
9+
}
10+
11+
function backtracking(array, start = 0) {
12+
let permutations = [array];
13+
14+
for (let i = start; i < array.length - 1; i++) {
15+
for (let j = i + 1; j < array.length; j++) {
16+
reverse(array, i, j);
17+
permutations = permutations.concat(backtracking(array, i + 1));
18+
reverse(array, i, j);
19+
}
20+
}
21+
22+
return permutations;
23+
}
24+
25+
function minPermutations(arr) {
26+
return backtracking(arr);
27+
}
28+
29+
module.exports = minPermutations;
30+
31+
//*/
32+
// console.log(backtracking([1,2,3]));
33+
// console.log(backtracking([1,2,3,4]));
34+
//*/
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
const fn = require('./min-permutations');
2+
3+
describe('Min Permutations', () => {
4+
it('should work', () => {
5+
expect(fn([1,2,3])).toEqual();
6+
});
7+
});

0 commit comments

Comments
 (0)