Files

assets
src
- algorithms
  - cryptography
  - graph
  - linked-list
  - math
    - bits
    - complex-number
    - euclidean-algorithm
    - factorial
    - fast-powering
    - fibonacci
    - fourier-transform
    - integer-partition
    - is-power-of-two
    - least-common-multiple
    - liu-hui
    - pascal-triangle
    - primality-test
    - radian
    - sieve-of-eratosthenes
  - search
  - sets
  - sorting
  - string
  - tree
  - uncategorized
- data-structures
- playground
- utils
.babelrc
.editorconfig
.eslintrc
.gitignore
.travis.yml
CODE_OF_CONDUCT.md
CONTRIBUTING.md
LICENSE
README.es-ES.md
README.fr-FR.md
README.ko-KR.md
README.md
README.pl-PL.md
README.pt-BR.md
README.zh-CN.md
README.zh-TW.md
jest.config.js
package-lock.json
package.json

math

Add iterative version of Euclidean algorithm.

Sep 18, 2018

2451db9 · Sep 18, 2018

This branch is 7 commits ahead of, 422 commits behind trekhleb/javascript-algorithms:master.

Name		Name	Last commit message	Last commit date
parent directory ..
bits		bits	Add more tests to isPositive() bitwise function.	Sep 14, 2018
complex-number		complex-number	Fix bug with converting complex number into polar form.	Aug 15, 2018
euclidean-algorithm		euclidean-algorithm	Add iterative version of Euclidean algorithm.	Sep 18, 2018
factorial		factorial	Add recursive factorial function (trekhleb#85 )	Jun 28, 2018
fast-powering		fast-powering	Add Fast Powering algorithm.	Sep 4, 2018
fibonacci		fibonacci	Add fibonacci Binet's formula.	Sep 15, 2018
fourier-transform		fourier-transform	Add Inverse Discrete Fourier Transform.	Aug 16, 2018
integer-partition		integer-partition	Update README for integer partition.	Jun 22, 2018
is-power-of-two		is-power-of-two	Avoid using toBeTruthy() and toBeFalsy() because of type coercion.	Jul 26, 2018
least-common-multiple		least-common-multiple	Minor fixes. (trekhleb#91 )	Jul 4, 2018
liu-hui		liu-hui	Refactor liuHui.	Jun 12, 2018
pascal-triangle		pascal-triangle	Add Pascal's triangle.	Jul 7, 2018
primality-test		primality-test	Avoid using toBeTruthy() and toBeFalsy() because of type coercion.	Jul 26, 2018
radian		radian	Add Radian.	Aug 14, 2018
sieve-of-eratosthenes		sieve-of-eratosthenes	Code styling fixes for Sieve of Eratosthenes.	Jun 3, 2018