Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: larskotthoff/javascript-algorithms
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: trekhleb/javascript-algorithms
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: master
Choose a head ref
Able to merge. These branches can be automatically merged.

Commits on Dec 14, 2018

  1. Copy the full SHA
    59c6f4d View commit details

Commits on Dec 28, 2018

  1. fix wrong words (trekhleb#273)

    LiuL0703 authored and trekhleb committed Dec 28, 2018
    Copy the full SHA
    98eb9ae View commit details
  2. Translate into Russian (trekhleb#275)

    * Translate LinkedList README in Russian.
    
    * Translate missed sentence. Add link to Chinese README.
    Stulov Alex authored and trekhleb committed Dec 28, 2018
    Copy the full SHA
    90d8a3f View commit details
  3. Fix LinkedList translations.

    trekhleb committed Dec 28, 2018
    Copy the full SHA
    db6fcb2 View commit details
  4. Translate DoublyLinkedList. (trekhleb#276)

    Stulov Alex authored and trekhleb committed Dec 28, 2018
    Copy the full SHA
    f53eb17 View commit details
  5. Translate stack into Russian. (trekhleb#277)

    Stulov Alex authored and trekhleb committed Dec 28, 2018
    Copy the full SHA
    d67db50 View commit details
  6. Translate Queue into Russian. (trekhleb#278)

    Stulov Alex authored and trekhleb committed Dec 28, 2018
    Copy the full SHA
    9e7ef36 View commit details
  7. Translate Priority Queue. (trekhleb#279)

    Stulov Alex authored and trekhleb committed Dec 28, 2018
    Copy the full SHA
    2bf2cd9 View commit details
  8. Create README.zh-CN.md (trekhleb#267)

    RequireSun authored and trekhleb committed Dec 28, 2018
    Copy the full SHA
    af77d1a View commit details
  9. Copy the full SHA
    3064a79 View commit details

Commits on Jan 4, 2019

  1. Copy the full SHA
    6261d0e View commit details
  2. Copy the full SHA
    f08fc37 View commit details

Commits on Feb 1, 2019

  1. Copy the full SHA
    6fe7df3 View commit details

Commits on Feb 13, 2019

  1. Copy the full SHA
    b527f9b View commit details

Commits on Feb 15, 2019

  1. Copy the full SHA
    1f39355 View commit details

Commits on Mar 3, 2019

  1. Copy the full SHA
    881e3ae View commit details
  2. Copy the full SHA
    8ea21a6 View commit details

Commits on Mar 8, 2019

  1. Translate graph into Russian. (trekhleb#319)

    Stulov Alex authored and trekhleb committed Mar 8, 2019
    Copy the full SHA
    94d7614 View commit details
  2. Copy the full SHA
    0aa63ff View commit details
  3. Translate hash table into Russian. Add links from English file to tra…

    …nslations. (trekhleb#318)
    Stulov Alex authored and trekhleb committed Mar 8, 2019
    Copy the full SHA
    c672f1f View commit details
  4. Copy the full SHA
    c8225d7 View commit details
  5. Fix typo: yeild => yield (trekhleb#309)

    ```shell
    ag -l yeild |  xargs sed -i '' -e 's/yeild/yield/g'
    ```
    Masato Ohba authored and trekhleb committed Mar 8, 2019
    Copy the full SHA
    d267bd6 View commit details
  6. Update README.md (trekhleb#316)

    cloudyan authored and trekhleb committed Mar 8, 2019
    Copy the full SHA
    8ab965b View commit details
  7. Copy the full SHA
    b87e326 View commit details
  8. Copy the full SHA
    a1d218d View commit details
  9. Copy the full SHA
    2371dd2 View commit details
  10. Update npm packages.

    trekhleb committed Mar 8, 2019
    Copy the full SHA
    6662627 View commit details
  11. Copy the full SHA
    fae265d View commit details
  12. Copy the full SHA
    ec65ff2 View commit details
  13. Copy the full SHA
    346db12 View commit details
  14. Copy the full SHA
    2267642 View commit details

Commits on Mar 22, 2019

  1. Translate disjoint set into Russian. (trekhleb#321)

    Stulov Alex authored and trekhleb committed Mar 22, 2019
    Copy the full SHA
    38d0ccc View commit details
  2. Translated to portuguese (trekhleb#330)

    nillswe authored and trekhleb committed Mar 22, 2019
    Copy the full SHA
    c510775 View commit details
  3. Update README.md (trekhleb#331)

    Adding link to read in portuguese :)
    nillswe authored and trekhleb committed Mar 22, 2019
    Copy the full SHA
    d569102 View commit details
  4. Update README.zh-CN.md (trekhleb#326)

    lisqorz authored and trekhleb committed Mar 22, 2019
    Copy the full SHA
    db83ec2 View commit details
  5. Copy the full SHA
    3eab9ee View commit details
  6. Feature/translate trie (trekhleb#324)

    * Translate trie into Russian.
    
    * Add image description.
    Stulov Alex authored and trekhleb committed Mar 22, 2019
    Copy the full SHA
    e286a92 View commit details
  7. Translate Bloom filter into Russian. (trekhleb#320)

    Stulov Alex authored and trekhleb committed Mar 22, 2019
    Copy the full SHA
    43e1cca View commit details
  8. Copy the full SHA
    f36381c View commit details
  9. Fix README typos.

    trekhleb committed Mar 22, 2019
    Copy the full SHA
    4aecd57 View commit details

Commits on Mar 23, 2019

  1. Copy the full SHA
    339ae02 View commit details

Commits on Apr 3, 2019

  1. Add Full Adder algorithm (math/bits) (trekhleb#334)

    * Add Full Adder algorithm (math/bits)
    
    * Full adder: minor spelling fixes
    
    * Full adder: even better comments
    sergiitk authored and trekhleb committed Apr 3, 2019
    Copy the full SHA
    97e4f5f View commit details
  2. Minor typo fix.

    trekhleb committed Apr 3, 2019
    Copy the full SHA
    b1c36a8 View commit details
  3. Minor typo fix.

    trekhleb committed Apr 3, 2019
    Copy the full SHA
    5c12f45 View commit details

Commits on Apr 12, 2019

  1. Add Japanese translation (trekhleb#1) (trekhleb#337)

    * add japanese translation
    
    * fix typo
    nari0shota authored and trekhleb committed Apr 12, 2019
    Copy the full SHA
    2632a3a View commit details
  2. Update README.pt-BR.md (trekhleb#335)

    Improving translate
    nillswe authored and trekhleb committed Apr 12, 2019
    Copy the full SHA
    8590d7a View commit details
  3. fix README.md (trekhleb#333)

    arnoldczhang authored and trekhleb committed Apr 12, 2019
    Copy the full SHA
    d18dcd2 View commit details
  4. Update README.md (trekhleb#332)

    Fix for trekhleb#311
    nirvanarsc authored and trekhleb committed Apr 12, 2019
    Copy the full SHA
    d790aa5 View commit details
  5. Copy the full SHA
    2206158 View commit details
  6. Fix issue trekhleb#315.

    trekhleb committed Apr 12, 2019
    Copy the full SHA
    1520533 View commit details
Showing 373 changed files with 31,794 additions and 7,514 deletions.
2 changes: 1 addition & 1 deletion .babelrc
Original file line number Diff line number Diff line change
@@ -1,3 +1,3 @@
{
"presets": ["env"]
"presets": ["@babel/preset-env"]
}
3 changes: 3 additions & 0 deletions .editorconfig
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# @see: https://editorconfig.org/
root = true

[*]
@@ -6,3 +7,5 @@ insert_final_newline = true
charset = utf-8
indent_style = space
indent_size = 2
trim_trailing_whitespace = true
quote_type = single
6 changes: 6 additions & 0 deletions .eslintrc
Original file line number Diff line number Diff line change
@@ -11,5 +11,11 @@
"class-methods-use-this": "off",
"arrow-body-style": "off",
"no-loop-func": "off"
},
"ignorePatterns": ["*.md", "*.png", "*.jpeg", "*.jpg"],
"settings": {
"react": {
"version": "18.2.0"
}
}
}
3 changes: 3 additions & 0 deletions .github/FUNDING.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
# @see: https://docs.github.com/en/github/administering-a-repository/displaying-a-sponsor-button-in-your-repository
github: trekhleb
patreon: trekhleb
35 changes: 35 additions & 0 deletions .github/workflows/CI.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,35 @@
name: CI

on:
push:
branches: [ master ]
pull_request:
branches: [ master ]

jobs:
test:
runs-on: ubuntu-latest
strategy:
matrix:
node-version: [ 16.x ]

steps:
- name: Checkout repository
uses: actions/checkout@v2

- name: Setup Node.js ${{ matrix.node-version }}
uses: actions/setup-node@v1
with:
node-version: ${{ matrix.node-version }}

- name: Install dependencies
run: npm i

- name: Run linting
run: npm run lint

- name: Run tests
run: npm run coverage

- name: Upload coverage to Codecov
uses: codecov/codecov-action@v1
1 change: 1 addition & 0 deletions .husky/.gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
_
5 changes: 5 additions & 0 deletions .husky/pre-commit
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
#!/bin/sh
. "$(dirname "$0")/_/husky.sh"

npm run lint
# npm run test
1 change: 1 addition & 0 deletions .npmrc
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
engine-strict=true
1 change: 1 addition & 0 deletions .nvmrc
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
v16.15.0
13 changes: 0 additions & 13 deletions .travis.yml

This file was deleted.

48 changes: 48 additions & 0 deletions BACKERS.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,48 @@
# Project Backers

> You may support this project via ❤️️ [GitHub](https://github.com/sponsors/trekhleb) or ❤️️ [Patreon](https://www.patreon.com/trekhleb).
## `O(2ⁿ)` Backers

`null`

## `O(n²)` Backers

`null`

## `O(n×log(n))` Backers

`null`

<!--
<table>
<tr>
<td align="center">
<a href="[PROFILE_URL]">
<img
src="[PROFILE_IMG_SRC]"
width="50"
height="50"
/>
</a>
<br />
<a href="[PROFILE_URL]">[PROFILE_NAME]</a>
</td>
</tr>
</table>
-->

<!--
<ul>
<li>
<a href="[PROFILE_URL]">
<img
src="[PROFILE_IMG_SRC]"
width="30"
height="30"
/></a>
&thinsp;
<a href="[PROFILE_URL]">[PROFILE_NAME]</a>
</li>
</ul>
-->
Loading