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: Bruce-Feldman/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 Aug 11, 2018

  1. Add ComplexNumber.

    trekhleb committed Aug 11, 2018
    Copy the full SHA
    70ec623 View commit details

Commits on Aug 12, 2018

  1. Translated into Portuguese, Brazil. (trekhleb#161)

    * Translated into Portuguese from Brazil
    
    * Update
    
    * Translated into Portuguese, Brazil.
    Édipo Nascimento authored and trekhleb committed Aug 12, 2018
    Copy the full SHA
    09a354a View commit details
  2. Add Portuguese.

    trekhleb committed Aug 12, 2018
    Copy the full SHA
    28ee030 View commit details
  3. Add countSetBits (trekhleb#152)

    tapaswenipathak authored and trekhleb committed Aug 12, 2018
    Copy the full SHA
    a8f7d6a View commit details
  4. Add bit counter function.

    trekhleb committed Aug 12, 2018
    Copy the full SHA
    9ce137c View commit details
  5. Add bit counter function.

    trekhleb committed Aug 12, 2018
    Copy the full SHA
    37c7be1 View commit details

Commits on Aug 13, 2018

  1. Update README.md (trekhleb#162)

    Add Pseudocode and Big O notation
    moshejs authored and trekhleb committed Aug 13, 2018
    Copy the full SHA
    02b70d9 View commit details
  2. Copy the full SHA
    f6c091b View commit details
  3. Copy the full SHA
    6c9641a View commit details
  4. Copy the full SHA
    2361e6f View commit details
  5. Add bitsDiff function.

    trekhleb committed Aug 13, 2018
    Copy the full SHA
    3c37ba4 View commit details
  6. Added Fast Fourier transform (trekhleb#135)

    * Added Fast fourier transform
    
    * Adding DFT explanation
    
    * Added tests for Fast Fourier transform
    
    * Fixed some comments
    Equlnox authored and trekhleb committed Aug 13, 2018
    Copy the full SHA
    6f10b0e View commit details
  7. Copy the full SHA
    7d3115e View commit details
  8. Add bits counter function.

    trekhleb committed Aug 13, 2018
    Copy the full SHA
    9111568 View commit details
  9. Copy the full SHA
    8ea35a5 View commit details
  10. Rename variables.

    trekhleb committed Aug 13, 2018
    Copy the full SHA
    29fb0c7 View commit details

Commits on Aug 14, 2018

  1. Update README.md (trekhleb#163)

    fix verbiage
    moshejs authored and trekhleb committed Aug 14, 2018
    Copy the full SHA
    5667cfb View commit details
  2. Update README.md (trekhleb#164)

    Add Pseudocode for Doubly Linked List
    moshejs authored and trekhleb committed Aug 14, 2018
    Copy the full SHA
    7207bce View commit details
  3. Update README.md (trekhleb#165)

    Add Pseudocode and Big O
    moshejs authored and trekhleb committed Aug 14, 2018
    Copy the full SHA
    953eaf8 View commit details
  4. Copy the full SHA
    b6ac765 View commit details
  5. Fix pseudocode formatting.

    trekhleb committed Aug 14, 2018
    Copy the full SHA
    b0c9057 View commit details
  6. Copy the full SHA
    7d68544 View commit details
  7. Refactor complex numbers.

    trekhleb committed Aug 14, 2018
    Copy the full SHA
    b331596 View commit details
  8. Add Radian.

    trekhleb committed Aug 14, 2018
    Copy the full SHA
    096d5a8 View commit details
  9. Copy the full SHA
    e252eb6 View commit details
  10. Copy the full SHA
    1fb9d78 View commit details
  11. Update Fourier README.

    trekhleb committed Aug 14, 2018
    Copy the full SHA
    8e66189 View commit details
  12. Add DFT.

    trekhleb committed Aug 14, 2018
    Copy the full SHA
    d0c4baf View commit details
  13. Copy the full SHA
    4bdac18 View commit details

Commits on Aug 15, 2018

  1. Copy the full SHA
    53a0b61 View commit details
  2. Copy the full SHA
    12d649e View commit details
  3. Fix typos.

    trekhleb committed Aug 15, 2018
    Copy the full SHA
    a88c45a View commit details
  4. Style fixes for FFT code.

    trekhleb committed Aug 15, 2018
    Copy the full SHA
    ac9920a View commit details
  5. Style fixes for FFT code.

    trekhleb committed Aug 15, 2018
    Copy the full SHA
    d736b2f View commit details
  6. Copy the full SHA
    c2f7e49 View commit details
  7. Update FFT tests.

    trekhleb committed Aug 15, 2018
    Copy the full SHA
    13ed506 View commit details

Commits on Aug 16, 2018

  1. Copy the full SHA
    351a745 View commit details
  2. Copy the full SHA
    6e63a05 View commit details
  3. Update README.

    trekhleb committed Aug 16, 2018
    Copy the full SHA
    3617381 View commit details
  4. Copy the full SHA
    3ea5708 View commit details
  5. Copy the full SHA
    a191ade View commit details
  6. Add MaxHeap (trekhleb#167)

    * Add MaxHeap
    
    * Add parent class for MinHeap and MaxHeap
    kersov authored and trekhleb committed Aug 16, 2018
    Copy the full SHA
    10e633f View commit details
  7. Refactor Heaps.

    trekhleb committed Aug 16, 2018
    Copy the full SHA
    031c5da View commit details

Commits on Aug 17, 2018

  1. Copy the full SHA
    a02d5f6 View commit details
  2. Update README.

    trekhleb committed Aug 17, 2018
    Copy the full SHA
    9806012 View commit details
  3. Fix tests.

    trekhleb committed Aug 17, 2018
    Copy the full SHA
    9834921 View commit details
  4. Copy the full SHA
    ecfc287 View commit details
  5. Copy the full SHA
    260f24b View commit details
  6. Add annotations to Queue.

    trekhleb committed Aug 17, 2018
    Copy the full SHA
    5eea378 View commit details
  7. Add comments to Queue class.

    trekhleb committed Aug 17, 2018
    Copy the full SHA
    5a57c5f View commit details
Showing 444 changed files with 36,900 additions and 9,288 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
10 changes: 0 additions & 10 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>
-->
2 changes: 1 addition & 1 deletion CONTRIBUTING.md
Original file line number Diff line number Diff line change
@@ -9,7 +9,7 @@
**Contributing New Translation**

- Create new `README.xx-XX.md` file with translation alongside with
main `README.md` file where `xx-XX` is locale and country/region codes.
main `README.md` file where `xx-XX` is [locale and country/region codes](http://www.lingoes.net/en/translator/langcode.htm).
For example `en-US`, `zh-CN`, `zh-TW`, `ko-KR` etc.
- You may also translate all other sub-folders by creating
related `README.xx-XX.md` files in each of them.
Loading