Fix merge conflicts

Author: charliejmoore

.github/workflows/UpdateDirectory.js

@@ -0,0 +1,83 @@
+import path from 'path'
+import fs from 'fs'
+import { globby } from 'globby'
+
+const URL_BASE = 'https://github.com/TheAlgorithms/Javascript/blob/master'
+
+function pathPrefix (i) {
+  if (i) {
+    const res = '  '.repeat(i)
+    return res + '*'
+  } else {
+    return '\n##'
+  }
+}
+
+function printPath (oldPath, newPath, output) {
+  const oldParts = oldPath.split(path.sep)
+  const newParts = newPath.split(path.sep)
+  for (let i = 0; i < newParts.length; ++i) {
+    const newPart = newParts[i]
+    if (i + 1 > oldParts.length || oldParts[i] !== newPart) {
+      if (newPart) {
+        output.push(`${pathPrefix(i)} ${newPart.replace('_', ' ')}`)
+      }
+    }
+  }
+  return newPath
+}
+
+function pathsToMarkdown (filePaths) {
+  const output = []
+
+  let oldPath = ''
+  filePaths.sort(function (a, b) {
+    if (a.toLowerCase() < b.toLowerCase()) return -1
+    if (a.toLowerCase() > b.toLowerCase()) return 1
+    return 0
+  })
+  for (let filepath of filePaths) {
+    const file = filepath.split(path.sep)
+    let filename = ''
+    if (file.length === 1) {
+      filepath = ''
+      filename = file[0]
+    } else {
+      const total = file.length
+      filename = file[total - 1]
+      filepath = file.splice(0, total - 1).join(path.sep)
+    }
+    if (filepath !== oldPath) {
+      oldPath = printPath(oldPath, filepath, output)
+    }
+    let indent = 0
+    for (let i = 0; i < filepath.length; ++i) {
+      if (filepath[i] === path.sep) {
+        ++indent
+      }
+    }
+    if (filepath) {
+      ++indent
+    }
+
+    // prepare the markdown-esque prefix to the file's line
+    const prefix = pathPrefix(indent)
+
+    // remove extension from filename
+    const name = filename.split('.')[0]
+
+    // create URL to the actual file on github
+    const url = encodeURI([URL_BASE, filepath, filename].join('/'))
+
+    output.push(`${prefix} [${name}](${url})`)
+  }
+
+  return output.join('\n')
+}
+
+// get paths of all .js files - excluding node_modules, the .github folder, tests and config stuff
+globby(['**/*.js', '!(node_modules|.github)/**/*', '!**/*.test.js', '!babel.config.js'])
+  // create markdown content
+  .then(pathsToMarkdown)
+  // write markdown to file
+  .then(markdown => fs.writeFileSync('DIRECTORY.md', markdown + '\n', { encoding: 'utf8' }))

.github/workflows/UpdateDirectory.mjs

@@ -0,0 +1,23 @@
+name: Continuous Integration
+
+on: [push, pull_request]
+
+jobs:
+  build:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v2
+    - uses: actions/setup-node@v2
+      with:
+        node-version: '14'
+
+    - name: 📦 Install dependencies
+      run: npm ci
+
+    - name: 🧪 Run tests
+      run: |
+        npm run doctest || true # TODO: Add all doctests
+        npm test
+
+    - name: 💄 Code style
+      run: npm run style

.github/workflows/ci.yml

@@ -0,0 +1,10 @@
+if ! git diff --quiet DIRECTORY.md; then
+    echo Changes found, attempting to commit and push...
+    git add DIRECTORY.md
+    git commit -am "Auto-update DIRECTORY.md" ||  true
+    git push --force origin HEAD:$GITHUB_REF || true
+    echo ... done.
+else
+    echo No changes found, exiting.
+fi
+

.github/workflows/commitAndPushDirectory.sh

@@ -1,18 +1,26 @@
 # This GitHub Action updates the DIRECTORY.md file (if needed) when doing a git push
-name: update_directory_md
+name: Update Directory
+
 on: [push]
+
 jobs:
-  update_directory_md:
+  updateDirectory:
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/checkout@master
-      - uses: actions/setup-node@v1
-      - run: |
-          node .github/workflows/UpdateDirectory.js
-          cat DIRECTORY.md
+      - uses: actions/checkout@v2
+      - uses: actions/setup-node@v2
+        with:
+          node-version: '14'
+
+      - name: 📦 Install dependencies
+        run: npm ci
+
+      - name: 🗄️ Create Directory from JS files
+        run: node .github/workflows/UpdateDirectory.mjs
+
+      - name: 🤓 Commit & push new Directory (if needed)
+        run: |
           git config --global user.name github-actions
           git config --global user.email '${GITHUB_ACTOR}@users.noreply.github.com'
           git remote set-url origin https://x-access-token:${{ secrets.GITHUB_TOKEN }}@github.com/$GITHUB_REPOSITORY
-          git add DIRECTORY.md
-          git commit -am "updating DIRECTORY.md" ||  true
-          git push --force origin HEAD:$GITHUB_REF || true
+          .github/workflows/commitAndPushDirectory.sh

.github/workflows/nodejs.yml

@@ -4,7 +4,7 @@
  *
  *  Given an ordered set W of non-negative integers and a value K,
  *  determine all possible subsets from the given set W whose sum
- *  of its elemets equals to the given value K.
+ *  of its elements equals to the given value K.
  *
  *  More info: https://www.geeksforgeeks.org/subset-sum-backtracking-4/
  */
@@ -53,7 +53,7 @@ const sumOfSubset = (set, subset, setindex, sum, targetSum) => {
       targetSum
     )
 
-    // Concat the recursive result with current result arary
+    // Concat the recursive result with current result array
     results = [...results, ...subsetResult]
   })
 

.github/workflows/update_directory_md.yml

@@ -3,13 +3,13 @@
     license: GPL-3.0 or later
 
     This script will find number of 1's
-    in binary representain of given number
+    in binary representation of given number
 
 */
 
 function BinaryCountSetBits (a) {
   'use strict'
-  // convert number into binary representation and return number of set bits in binary representaion
+  // convert number into binary representation and return number of set bits in binary representation
   return a.toString(2).split('1').length - 1
 }
 

Backtracking/SumOfSubset.js

@@ -0,0 +1,42 @@
+/**
+ * Memoize
+ *
+ * From [Wikipedia](https://en.wikipedia.org/wiki/Memoization),
+ * memoization is an optimization technique
+ * used primarily to speed up computer programs,
+ * by storing the results of expensive function calls
+ * and returning the cached result when the same inputs occur again
+ *
+ * This function is a first class objects,
+ * which lets us use it as [Higher-Order Function](https://eloquentjavascript.net/05_higher_order.html)
+ * and return another function
+ *
+ * @param {Function} func Original function
+ * @returns {Function} Memoized function
+ */
+export const memoize = (func) => {
+  // Initialization of a slot to store the function result
+  const cache = {}
+
+  return (...args) => {
+    // Retrieving the first argument of the function
+    const [arg] = args
+
+    /**
+     * Checks if the argument is already present in the cache,
+     * then return the associated value / result
+     */
+    if (arg in cache) {
+      return cache[arg]
+    }
+
+    /**
+     * If the argument is not yet present in the cache,
+     * execute original function and save its value / result in cache,
+     * finally return it
+     */
+    const result = func(arg)
+    cache[arg] = result
+    return result
+  }
+}