Algorithms (Node)

Algorithms playground for common questions in Node. Inspired by sagivo/algorithms.

Some of the problems are taken from:

• EvgenyKarkan/EKAlgorithms

Problems

problem	solution	test
Dijkstra's shortest path between two nodes	solution	test
Kruskal's minimum spanning tree algorithm	solution	test
Find the square root of a number using Newton's method	solution	test
Binary search algorithm	solution	test
Longest increasing subsequence	solution	test
Find all permutations of array	simple, unique	simple, unique
Finding all combinations of well-formed brackets	solution	test
Finding the powerset of a set	solution	test
Game of life	solution	test
Print all combinations of set joining	solution	test
Telephone number to words	solution	test
Find the smallest biggest number that has the same digits	solution	test
Find the minimum insertions needed to make a word palindrome	solution	test
String matching - Knuth Morris Pratt algorithm KMP	solution	test
Balanced Parentheses	solution	test
Quicksort algorithm	solution	test
Mergesort algorithm	solution	test
Countingsort algorithm	solution	test
Shellsort algorithm	solution	test
Knapsack problem	solution	test
Longest common subsequence problem	solution	test
Monty Hall Problem	solution	test
Eucliden and Extended Eucliden algorithm	solution	test
Range minimum query sparse table algorithm	solution	test
Insertion Sort	solution	test
Quickselect	solution	test

Contribute

Find a bug? Come across improvement or new problems? Open issues or send a PR!