[pull] master from TheAlgorithms:master

.github/CODEOWNERS

@@ -1 +1 @@
-* @raklaptudirm
+* @raklaptudirm @appgurueu

.github/pull_request_template.md

@@ -1,23 +1,19 @@
-# Welcome to JavaScript community
-
 [![Open in Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/from-referrer/) [know more](https://www.gitpod.io/docs/pull-requests/)
 
+### Describe your change:
 
+- [ ] Add an algorithm?
+- [ ] Fix a bug or typo in an existing algorithm?
+- [ ] Documentation change?
 
-### **Describe your change:**
-
-* [ ] Add an algorithm?
-* [ ] Fix a bug or typo in an existing algorithm?
-* [ ] Documentation change?
-
+### Checklist:
 
-### **Checklist:**
-* [ ] I have read [CONTRIBUTING.md](https://github.com/TheAlgorithms/Javascript/blob/master/CONTRIBUTING.md).
-* [ ] This pull request is all my own work -- I have not plagiarized.
-* [ ] I know that pull requests will not be merged if they fail the automated tests.
-* [ ] This PR only changes one algorithm file.  To ease review, please open separate PRs for separate algorithms.
-* [ ] All new JavaScript files are placed inside an existing directory.
-* [ ] All filenames should use the UpperCamelCase (PascalCase) style.  There should be no spaces in filenames.
-     **Example:**`UserProfile.js` is allowed but `userprofile.js`,`Userprofile.js`,`user-Profile.js`,`userProfile.js` are not
-* [ ] All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.
-* [ ] If this pull request resolves one or more open issues then the commit message contains `Fixes: #{$ISSUE_NO}`.
+- [ ] I have read [CONTRIBUTING.md](https://github.com/TheAlgorithms/Javascript/blob/master/CONTRIBUTING.md).
+- [ ] This pull request is all my own work -- I have not plagiarized.
+- [ ] I know that pull requests will not be merged if they fail the automated tests.
+- [ ] This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
+- [ ] All new JavaScript files are placed inside an existing directory.
+- [ ] All filenames should use the UpperCamelCase (PascalCase) style. There should be no spaces in filenames.
+      **Example:**`UserProfile.js` is allowed but `userprofile.js`,`Userprofile.js`,`user-Profile.js`,`userProfile.js` are not
+- [ ] All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.
+- [ ] If this pull request resolves one or more open issues then the commit message contains `Fixes: #{$ISSUE_NO}`.

.github/stale.yml

@@ -1,14 +1,14 @@
-# Number of days of inactivity before an issue becomes stale
-daysUntilStale: 30
-# Number of days of inactivity before a stale issue is closed
+# Number of days of inactivity before an issue becomes stale (2 weeks)
+daysUntilStale: 14
+# Number of days of inactivity before a stale issue is closed (a week)
 daysUntilClose: 7
 # Issues with these labels will never be considered stale
 exemptLabels:
   - bug
   - help wanted
   - OK to merge
 # Label to use when marking an issue as stale
-staleLabel: wontfix
+staleLabel: stale
 # Comment to post when marking an issue as stale. Set to `false` to disable
 markComment: >
   This issue has been automatically marked as stale because it has not had

.github/workflows/Ci.yml

@@ -0,0 +1,38 @@
+name: Continuous Integration
+
+on:
+  push:
+    branches:
+      - master
+  pull_request:
+
+jobs:
+  build:
+    name: Code style and tests
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v2
+      - uses: actions/setup-node@v2
+        with:
+          node-version: "16.x"
+          cache: npm
+
+      - name: 📦 Install dependencies
+        run: npm ci
+
+      - name: 🧪 Run tests
+        run: npm test
+
+      - name: 💄 Code style
+        run: npm run style
+
+  codespell:
+    name: Check for spelling errors
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v2
+      - uses: codespell-project/actions-codespell@master
+        with:
+          # file types to ignore
+          skip: "*.json,*.yml,DIRECTORY.md"
+          ignore_words_list: "ba,esy,yse"

.github/workflows/UpdateDirectory.mjs

@@ -2,28 +2,24 @@ 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##'
-  }
+  const res = '  '.repeat(i)
+  return res + '*'
 }
 
 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('_', ' ')}`)
+        output.push(`${pathPrefix(i)} **${newPart.replace('_', ' ')}**`)
       }
     }
   }
+
   return newPath
 }
 
@@ -36,38 +32,23 @@ function pathsToMarkdown (filePaths) {
     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)
-    }
+    let filename = path.basename(filepath)
+    filepath = path.dirname(filepath)
+
     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
-    }
+
+    let indent = filepath.split(path.sep).length
 
     // 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('/'))
+    const name = path.basename(filename, ".js")
+    const url = path.join(filepath, filename)
 
     output.push(`${prefix} [${name}](${url})`)
   }
@@ -79,6 +60,7 @@ function pathsToMarkdown (filePaths) {
 globby([
   '**/*.js',
   '!(node_modules|.github)/**/*',
+  "!**/test/**/*",
   '!**/*.test.js',
   '!**/*.manual-test.js',
   '!babel.config.js'

.github/workflows/update_directory_md.yml → .github/workflows/UpdateDirectory.yml

@@ -1,7 +1,10 @@
 # This GitHub Action updates the DIRECTORY.md file (if needed) when doing a git push
 name: Update Directory
 
-on: [push]
+on:
+  push:
+    branches-ignore:
+      "master"
 
 jobs:
   updateDirectory:
@@ -19,9 +22,16 @@ jobs:
       - name: 🗄️ Create Directory from JS files
         run: node .github/workflows/UpdateDirectory.mjs
 
-      - name: 🤓 Commit & push new Directory (if needed)
+      - name: Configure Github Action
         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
-          .github/workflows/commitAndPushDirectory.sh
+
+      - name: 🤓 Commit & push new Directory (if needed)
+        run: |
+          if [[ `git status --porcelain` ]]; then
+            git commit -am "Updated Documentation in README.md"
+            git push
+          else
+            echo "NO CHANGES DETECTED"
+          fi

.husky/pre-commit

@@ -0,0 +1,5 @@
+#!/bin/sh
+. "$(dirname "$0")/_/husky.sh"
+
+npm run style
+npm run test

Backtracking/AllCombinationsOfSizeK.js

@@ -2,7 +2,7 @@
   Problem: Given two numbers, n and k, make all unique combinations of k numbers from 1 to n and in sorted order
 
   What is combinations?
-  - Combinations is selecting items froms a collections without considering order of selection
+  - Combinations is selecting items from a collections without considering order of selection
 
   Example:
   - We have an apple, a banana, and a jackfruit

Bit-Manipulation/test/BinaryCountSetBits.test.js

@@ -0,0 +1,26 @@
+import { BinaryCountSetBits } from '../BinaryCountSetBits'
+
+test('check BinaryCountSetBits of 25 is 3', () => {
+  const res = BinaryCountSetBits(25)
+  expect(res).toBe(3)
+})
+test('check BinaryCountSetBits of 36 is 2', () => {
+  const res = BinaryCountSetBits(36)
+  expect(res).toBe(2)
+})
+test('check BinaryCountSetBits of 16 is 1', () => {
+  const res = BinaryCountSetBits(16)
+  expect(res).toBe(1)
+})
+test('check BinaryCountSetBits of 58 is 4', () => {
+  const res = BinaryCountSetBits(58)
+  expect(res).toBe(4)
+})
+test('check BinaryCountSetBits of 4294967295 is 32', () => {
+  const res = BinaryCountSetBits(4294967295)
+  expect(res).toBe(32)
+})
+test('check BinaryCountSetBits of 0 is 0', () => {
+  const res = BinaryCountSetBits(0)
+  expect(res).toBe(0)
+})