amilajack / js-algorithms

A collection of algorithms written in javascript

JS Algos

A list of Computer Science concepts solved and explained in JavaScript (ES6)

Getting Started

# Setup
git clone https://github.com/amilajack/js-algorithms.git
cd js-algorithms
npm install

# Test
npm test

# Running individual files
npm global add @babel/cli
# Running/testing files
babel-node General/PrintKDistance.js

Support

If this project is saving you (or your team) time, please consider supporting it on Patreon 👍 thank you!

Contributing

• Requirements:
• Time-space complexities of each method (insert, delete, access, etc)
• Please feel free to contribute any design patterns, algorithms, or other kinds of code
• All contributions are welcome!

js-algorithms's Issues

Add bellman ford

migrate from 'chai' to jest 'expect' assertion library

PR: 2-3 Tree Implementation

An in-range update of babel-core is breaking the build 🚨

Version 6.23.1 of babel-core just got published.

Branch	Build failing 🚨
Dependency	babel-core
Current Version	6.23.0
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As babel-core is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

An in-range update of eslint is breaking the build 🚨

Version 3.17.0 of eslint just got published.

Branch	Build failing 🚨
Dependency	eslint
Current Version	3.16.1
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As eslint is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Release Notes

v3.17.0

• 4fdf6d7 Update: deprecate applyDefaultPatterns in line-comment-position (#8183) (alberto)
• 25e5817 Fix: Don't autofix + +a to ++a in space-unary-ops (#8176) (Alan Pierce)
• a6ce8f9 Build: Sort rules before dumping them to doc files (#8154) (Danny Andrews)
• 0af9057 Chore: Upgrade to a patched version of mock-fs (fixes #8177) (#8188) (Teddy Katz)
• bf4d8cf Update: ignore eslint comments in lines-arount-comment (fixes #4345) (#8155) (alberto)
• dad20ad New: add SourceCode#getLocFromIndex and #getIndexFromLoc (fixes #8073) (#8158) (Teddy Katz)
• 18a519f Update: let RuleTester cases assert that no autofix occurs (fixes #8157) (#8163) (Teddy Katz)
• a30eb8d Docs: improve documentation for RuleTester cases (#8162) (Teddy Katz)
• a78ec9f Chore: upgrade coveralls to ^2.11.16 (#8161) (alberto)
• d02bd11 Fix: padded-blocks autofix problems with comments (#8149) (alberto)
• 9994889 Docs: Add missing space to create in no-use-before-define (#8166) (Justin Anastos)
• 4d542ba Docs: Remove unneeded statement about autofix (#8164) (alberto)
• 20daea5 New: no-compare-neg-zero rule (#8091) (薛定谔的猫)
• 4d35a81 Fix: Add a utility to avoid autofix conflicts (fixes #7928, fixes #8026) (#8067) (Alan Pierce)
• 287e882 New: nonblock-statement-body-position rule (fixes #6067) (#8108) (Teddy Katz)
• 7f1f4e5 Chore: remove unneeded devDeps linefix and gh-got (#8160) (alberto)
• ca1694b Update: ignore negative ranges in fixes (#8133) (alberto)
• 163d751 Docs: lines-around-comment doesn't disallow empty lines (#8151) (alberto)
• 1c84922 Chore: upgrade eslint-plugin-node (#8156) (alberto)
• 1ee5c27 Fix: Make RuleTester handle empty-string cases gracefully (fixes #8142) (#8143) (Teddy Katz)
• 044bc10 Docs: Add details about "--fix" option for "sort-imports" rule (#8077) (Olivier Audard)
• 3fec54a Add option to ignore property in no-param-reassign (#8087) (Christian Bundy)
• 4e52cfc Fix: Improve keyword-spacing typescript support (fixes #8110) (#8111) (Reyad Attiyat)
• 7ff42e8 New: Allow regexes in RuleTester (fixes #7837) (#8115) (Daniel Lo Nigro)
• cbd7ded Build: display rules’ meta data in their docs (fixes #5774) (#8127) (Wilson Kurniawan)
• da8e8af Update: include function name in report message if possible (fixes #7260) (#8058) (Dieter Luypaert)
• 8f91e32 Fix: ignoreRestSiblings option didn't cover arguments (fixes #8119) (#8120) (Toru Nagashima)

Commits

The new version differs by 29 commits .

• f882a11 3.17.0
• 6748c18 Build: package.json and changelog update for 3.17.0
• 4fdf6d7 Update: deprecate applyDefaultPatterns in line-comment-position (#8183)
• 25e5817 Fix: Don't autofix + +a to ++a in space-unary-ops (#8176)
• a6ce8f9 Build: Sort rules before dumping them to doc files (#8154)
• 0af9057 Chore: Upgrade to a patched version of mock-fs (fixes #8177) (#8188)
• bf4d8cf Update: ignore eslint comments in lines-arount-comment (fixes #4345) (#8155)
• dad20ad New: add SourceCode#getLocFromIndex and #getIndexFromLoc (fixes #8073) (#8158)
• 18a519f Update: let RuleTester cases assert that no autofix occurs (fixes #8157) (#8163)
• a30eb8d Docs: improve documentation for RuleTester cases (#8162)
• a78ec9f Chore: upgrade coveralls to ^2.11.16 (#8161)
• d02bd11 Fix: padded-blocks autofix problems with comments (#8149)
• 9994889 Docs: Add missing space to create in no-use-before-define (#8166)
• 4d542ba Docs: Remove unneeded statement about autofix (#8164)
• 20daea5 New: no-compare-neg-zero rule (#8091)

There are 29 commits in total. See the full diff.

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

An in-range update of eslint-plugin-flowtype is breaking the build 🚨

Version 2.30.0 of eslint-plugin-flowtype just got published.

Branch	Build failing 🚨
Dependency	eslint-plugin-flowtype
Current Version	2.29.2
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As eslint-plugin-flowtype is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Commits

The new version differs by 5 commits (ahead by 5, behind by 2).

• ccdc152 chore: release 2.30.0
• 5bb031a docs: update documentation
• 3b1c895 Merge pull request #187 from gajus/aaron-harvey-feature/require-return-type-filtering
• edb2113 chore: small refactors
• 3f4b947 feat: require-return-type include / exclude filter support

See the full diff.

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

PR: DAG

Maps: Computing hash codes for numbers and objects doesnt work

An in-range update of eslint is breaking the build 🚨

Version 3.13.1 of eslint just got published.

Branch	Build failing 🚨
Dependency	eslint
Current Version	3.13.0
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As eslint is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Release Notes

v3.13.1

• 3fc4e3f Fix: prefer-destructuring reporting compound assignments (fixes #7881) (#7882) (Teddy Katz)
• f90462e Fix: no-extra-label autofix should not remove labels used elsewhere (#7885) (Teddy Katz)

Commits

The new version differs by 4 commits .

• 7f8393c 3.13.1
• 91883bf Build: package.json and changelog update for 3.13.1
• 3fc4e3f Fix: prefer-destructuring reporting compound assignments (fixes #7881) (#7882)
• f90462e Fix: no-extra-label autofix should not remove labels used elsewhere (#7885)

See the full diff.

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

PR: Double Ended Queue

PR: Graph

Add lint-staged

Adding lint-staged to only lint staged files would speed up pre-commit hooks

PR: Priority Queue

Use a heap to implement this

Add A-star

PR: Heap Implementation

PR: Insertion Sort

PR: Bubble Sort

Add Dijkstra's single source shortest path

PR: Add comments to describe where comparisons happen

An in-range update of tcomb is breaking the build 🚨

Version 3.2.18 of tcomb just got published.

Branch	Build failing 🚨
Dependency	tcomb
Current Version	3.2.17
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As tcomb is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Release Notes

v3.2.18

• Bug Fix
  • fix define in typescript definition (@gcanti)

Commits

The new version differs by 1 commits .

• 9198af7 fix define in typescript definition (@gcanti)

See the full diff.

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

Project Refator

• Create readme for each algorithm
• Separate tests cases from algorithm
• Create separate dir for each module

An in-range update of tcomb is breaking the build 🚨

Version 3.2.17 of tcomb just got published.

Branch	Build failing 🚨
Dependency	tcomb
Current Version	3.2.16
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As tcomb is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Release Notes

v3.2.17

• Bug Fix
  • add missing t.Integer to typescript definition (@gcanti)

Commits

The new version differs by 1 commits .

• df45f24 add missing t.Integer to typescript definition (#272)

See the full diff.

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

An in-range update of jest-cli is breaking the build 🚨

Version 19.0.2 of jest-cli just got published.

Branch	Build failing 🚨
Dependency	jest-cli
Current Version	19.0.1
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As jest-cli is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

PR: Shortest Path

Dependency Dashboard

This issue provides visibility into Renovate updates and their statuses. Learn more

Awaiting Schedule

These updates are awaiting their schedule. Click on a checkbox to get an update now.

• Update Yarn to v1.22.18
• Update dependency chai to ^4.3.6
• Update dependency eslint-plugin-prettier to ^3.4.1
• Update dependency eslint-plugin-flowtype-errors to ^4.5.0
• Update Node.js to v16
• Update dependency eslint to v8
• Update dependency eslint-config-bliss to v6
• Update dependency eslint-plugin-prettier to v4
• Update dependency husky to v7
• Update dependency lint-staged to v12

Open

These updates have all been created already. Click a checkbox below to force a retry/rebase of any.

• Update babel monorepo (@babel/cli, @babel/core, @babel/plugin-proposal-class-properties, @babel/preset-env, @babel/preset-flow)
• Update dependency flow-bin to ^0.174.1
• Update jest monorepo to v27 (major) (babel-jest, jest-cli)
• Click on this checkbox to rebase all open PRs at once

Ignored or Blocked

These are blocked by an existing closed PR and will not be recreated unless you click a checkbox below.

• Update dependency eslint-config-bliss to ^4.8.1

---

• Check this box to trigger a request for Renovate to run again on this repository

PR: Topological sorting

Action Required: Fix Renovate Configuration

There is an error with this repository's Renovate configuration that needs to be fixed. As a precaution, Renovate will stop PRs until it is resolved.

Location: package.json
Error type: The renovate configuration file contains some invalid settings
Message: Configuration option 'packageRules[1].node' should be a json object, Invalid configuration option: author, Invalid configuration option: babel, Invalid configuration option: eslintConfig, Invalid configuration option: husky, Invalid configuration option: lint-staged, Invalid configuration option: name, Invalid configuration option: packageRules[0].@babel/cli, Invalid configuration option: packageRules[0].@babel/core, Invalid configuration option: packageRules[0].@babel/plugin-proposal-class-properties, Invalid configuration option: packageRules[0].@babel/preset-env, Invalid configuration option: packageRules[0].@babel/preset-flow, Invalid configuration option: packageRules[0].babel-core, Invalid configuration option: packageRules[0].babel-eslint, Invalid configuration option: packageRules[0].babel-jest, Invalid configuration option: packageRules[0].chai, Invalid configuration option: packageRules[0].eslint, Invalid configuration option: packageRules[0].eslint-config-bliss, Invalid configuration option: packageRules[0].eslint-plugin-flowtype-errors, Invalid configuration option: packageRules[0].eslint-plugin-prettier, Invalid configuration option: packageRules[0].flow-bin, Invalid configuration option: packageRules[0].husky, Invalid configuration option: packageRules[0].jest-cli, Invalid configuration option: packageRules[0].lint-staged, Invalid configuration option: packageRules[0].yarn, Invalid configuration option: packageRules[1].yarn, Invalid configuration option: renovate, Invalid configuration option: scripts, The "node" object can only be configured at the top level of a config but was found inside "packageRules[1]"

An in-range update of eslint-plugin-fp is breaking the build 🚨

Version 2.3.0 of eslint-plugin-fp just got published.

Branch	Build failing 🚨
Dependency	eslint-plugin-fp
Current Version	2.2.0
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As eslint-plugin-fp is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Commits

The new version differs by 10 commits .

• 5f4c679 2.3.0
• d7a9778 Prepare 2.3.0 release
• 223cfad Allow functions as first argument in no-mutating-assign (fixes #17)
• 609398d no-arguments: Allow properties to be named arguments
• a8ce0f2 Bump AVA to 0.17
• 0510622 Use eslint-ast-utils
• 523fd3b Bump AVA
• 0682696 Bump xo to v0.17.0
• bded071 Fixed link in no-mutating-methods.md (#10)
• 0e4c64b Add allowUseStrict option to no-unused-expression

See the full diff.

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

An in-range update of babel-cli is breaking the build 🚨

Version 6.22.2 of babel-cli just got published.

Branch	Build failing 🚨
Dependency	babel-cli
Current Version	6.22.1
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As babel-cli is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

PR: Bucketsort

An in-range update of eslint is breaking the build 🚨

Version 3.16.1 of eslint just got published.

Branch	Build failing 🚨
Dependency	eslint
Current Version	3.16.0
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As eslint is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Release Notes

v3.16.1

• ff8a80c Fix: duplicated autofix output for inverted fix ranges (fixes #8116) (#8117) (Teddy Katz)
• a421897 Docs: fix typo in arrow-parens.md (#8132) (Will Chen)
• 22d7fbf Chore: fix invalid redeclared variables in tests (#8130) (Teddy Katz)
• 8d95598 Chore: fix output assertion typos in rule tests (#8129) (Teddy Katz)
• 9fa2559 Docs: Add missing quotes in key-spacing rule (#8121) (Glenn Reyes)
• f3a6ced Build: package.json update for eslint-config-eslint release (ESLint Jenkins)

Commits

The new version differs by 8 commits .

• 589ab67 3.16.1
• 4fec5b2 Build: package.json and changelog update for 3.16.1
• ff8a80c Fix: duplicated autofix output for inverted fix ranges (fixes #8116) (#8117)
• a421897 Docs: fix typo in arrow-parens.md (#8132)
• 22d7fbf Chore: fix invalid redeclared variables in tests (#8130)
• 8d95598 Chore: fix output assertion typos in rule tests (#8129)
• 9fa2559 Docs: Add missing quotes in key-spacing rule (#8121)
• f3a6ced Build: package.json update for eslint-config-eslint release

See the full diff.

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

Missunderstanding of the big O notation

https://github.com/amilajack/js-algorithms/tree/master/Complexity

Examples of O(n^2)
=== inside a for loop: iterates over each char to check equality of each char

which is wrong.

Understanding the big O notation:
How much time does it take on average to compare with === for 1 item: Answer 1(unit of time)
How much time does it take on average to compare with === for 2 item: Answer 2(unit of time)
How much time does it take on average to compare with === for n item: Answer n(unit of time)

The big O notation answers how does it scale for a very big n, n being the size.
The big O notation does not answer if the algorithm takes a lot of time.

PR: Graph

PR: DAG

An in-range update of eslint-plugin-flowtype is breaking the build 🚨

Version 2.29.2 of eslint-plugin-flowtype just got published.

Branch	Build failing 🚨
Dependency	eslint-plugin-flowtype
Current Version	2.29.1
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As eslint-plugin-flowtype is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Commits

The new version differs by 4 commits .

• ec190df chore: release 2.29.2
• ddf014e docs: update documentation
• 95e9513 Merge pull request #172 from wKich/require-return-type-fix
• 59bbf3e fix: require-return-type exception

See the full diff.

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴

An in-range update of eslint is breaking the build 🚨

Version 3.17.1 of eslint just got published.

Branch	Build failing 🚨
Dependency	eslint
Current Version	3.17.0
Type	devDependency

This version is covered by your current version range and after updating it in your project the build failed.

As eslint is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

---

Status Details

• ❌ continuous-integration/travis-ci/push The Travis CI build failed Details

Release Notes

v3.17.1

• f8c8e6e Build: change mock-fs path without SSH (fixes #8207) (#8208) (Toru Nagashima)
• f713f11 Fix: nonblock-statement-body-position multiline error (fixes #8202) (#8203) (Teddy Katz)
• 41e3d9c Fix: operator-assignment with parenthesized expression (fixes #8190) (#8197) (alberto)
• 5e3bca7 Chore: add eslint-plugin-eslint-plugin (#8198) (Teddy Katz)
• 580da36 Chore: add missing output property to tests (#8195) (alberto)

Commits

The new version differs by 7 commits .

• af8f8b9 3.17.1
• a6c12f3 Build: package.json and changelog update for 3.17.1
• f8c8e6e Build: change mock-fs path without SSH (fixes #8207) (#8208)
• f713f11 Fix: nonblock-statement-body-position multiline error (fixes #8202) (#8203)
• 41e3d9c Fix: operator-assignment with parenthesized expression (fixes #8190) (#8197)
• 5e3bca7 Chore: add eslint-plugin-eslint-plugin (#8198)
• 580da36 Chore: add missing output property to tests (#8195)

See the full diff.

Not sure how things should work exactly?

There is a collection of frequently asked questions and of course you may always ask my humans.

---

Your Greenkeeper Bot 🌴