docs: add new changelog and exercises

Author: amejiarosario

CHANGELOG.md

@@ -13,6 +13,15 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ### Bug Fixes (patch)
 
+## [1.3.9]
+
+### Breaking Changes (major)
+
+### New Features (minor)
+
+### Bug Fixes (patch)
+- fix(book): fix table typos [commit](https://github.com/amejiarosario/dsa.js/commit/bc51a7a0c97aea9dea1afa5f8af22c0bed1382d3)
+
 ## [1.3.8]
 
 ### Breaking Changes (major)
@@ -134,7 +143,8 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 -
 
-[Unreleased]: https://github.com/amejiarosario/dsa.js/compare/1.3.8...HEAD
+[Unreleased]: https://github.com/amejiarosario/dsa.js/compare/1.3.9...HEAD
+[1.3.9]: https://github.com/amejiarosario/dsa.js/compare/1.3.8...1.3.9
 [1.3.7]: https://github.com/amejiarosario/dsa.js/compare/1.3.7...1.3.8
 [1.3.6]: https://github.com/amejiarosario/dsa.js/compare/1.3.6...1.3.7
 [1.3.6]: https://github.com/amejiarosario/dsa.js/compare/1.3.5...1.3.6

lab/exercises/09-backtracking/generate-parentheses.js

@@ -0,0 +1,28 @@
+/**
+ * https://leetcode.com/submissions/detail/313704254/
+ * @param {number} n
+ * @return {string[]}
+ */
+function generateParenthesis(n, result = [], open = 0, close = 0, curr = '') {
+  if (curr.length === n * 2) {
+    result.push(curr);
+  } else {
+    if (open < n) {
+      generateParenthesis(n, result, open + 1, close, `${curr}(`);
+    }
+    if (close < n) {
+      generateParenthesis(n, result, open, close + 1, `${curr})`);
+    }
+  }
+
+  return result;
+}
+
+module.exports = generateParenthesis;
+
+/*
+0: [""]
+1: ["()"]
+2: ["(())", "()()"]
+3: ["((()))", "()()()", "(())()", "()(())"]
+*/

lab/exercises/09-backtracking/generate-parentheses.spec.js

@@ -0,0 +1,27 @@
+const generateParenthesis = require('./generate-parentheses');
+
+describe('Generate Parenthesis', () => {
+  it('should work with 0', () => {
+    expect(generateParenthesis(1)).toEqual(expect.arrayContaining([
+    ]));
+  });
+
+  it('should work with 1', () => {
+    expect(generateParenthesis(1)).toEqual(expect.arrayContaining([
+      '()',
+    ]));
+  });
+
+  it('should work with 2', () => {
+    expect(generateParenthesis(2)).toEqual(expect.arrayContaining([
+      '(())',
+      '()()',
+    ]));
+  });
+
+  it('should work with 3', () => {
+    expect(generateParenthesis(3)).toEqual(expect.arrayContaining(
+      ['((()))', '(()())', '(())()', '()(())', '()()()'],
+    ));
+  });
+});

lab/exercises/09-backtracking/powerset-backtrack.js

@@ -0,0 +1 @@
+../01-arrays/powerset/powerset-backtrack.js

notes.md

@@ -22,9 +22,9 @@ git log <last tag> HEAD --pretty=format:%s
 # example
 git log 1.1.0..HEAD --pretty=format:%s
 
-git log 1.3.6..HEAD --pretty=format:"- %s [commit](https://github.com/amejiarosario/dsa.js/commit/%H)" --grep "BREAKING CHANGE:"
-git log 1.3.6..HEAD --pretty=format:"- %s [commit](https://github.com/amejiarosario/dsa.js/commit/%H)" --grep "^feat.*:"
-git log 1.3.6..HEAD --pretty=format:"- %s [commit](https://github.com/amejiarosario/dsa.js/commit/%H)" --grep "^fix.*:"
+git log 1.3.8..HEAD --pretty=format:"- %s [commit](https://github.com/amejiarosario/dsa.js/commit/%H)" --grep "BREAKING CHANGE:"
+git log 1.3.8..HEAD --pretty=format:"- %s [commit](https://github.com/amejiarosario/dsa.js/commit/%H)" --grep "^feat.*:"
+git log 1.3.8..HEAD --pretty=format:"- %s [commit](https://github.com/amejiarosario/dsa.js/commit/%H)" --grep "^fix.*:"
 ```
 
 New features in this release
@@ -117,4 +117,3 @@ alert('foo');
 console.log('bar');
 /* eslint-enable no-alert */
 ```
-