Essential Javascript Algorithms

A small selection of essential algorithms in Javascript. Abelson and Sussman's SICP book says "a procedure is a pattern for the local evolution of a computational process". Find some essential procedures and patterns below.

See also:

• https://github.com/trekhleb/javascript-algorithms
• https://literateprograms.org/category_programming_language_javascript.html

Algorithms in general:

• https://en.wikipedia.org/wiki/Algorithm
• https://rosettacode.org/wiki/Rosetta_Code

Sedgewick book - Algorithms 4th edition, by Robert Sedgewick and Kevin Wayne

• https://algs4.cs.princeton.edu/home/

CLRS book - "Introduction to Algorithms" by Cormen, Leiserson, Rivest and Stein

• https://en.wikipedia.org/wiki/Introduction_to_Algorithms

SICP book - "Structure and Interpretation of Computer Programs" from Abelson and Sussman

• https://en.wikipedia.org/wiki/Structure_and_Interpretation_of_Computer_Programs

TAOCP book - "The Art of Computer Programming" from Donald Knuth

• https://en.wikipedia.org/wiki/The_Art_of_Computer_Programming

Linters & Tests

Run "npx eslint" to execute the linter

Run "npm test" to start the tests

Algorithms

Combinatorial optimization

• Backtracking https://en.wikipedia.org/wiki/Backtracking

Classic algorithms

• MapReduce https://en.wikipedia.org/wiki/MapReduce

Geometric algorithms

• Convex Hull https://en.wikipedia.org/wiki/Quickhull