sgb-io/functional-algos

A utility library containing algorithm implementations, using functional TypeScript.

Functional Algos

functional-algos is a TypeScript library containing popular algorithm implementations.

Installation

Install functional-algos:

yarn add functional-algos # or whatever package manager you use

Algorithms

Library functions exposed by functional-algos

• Sorting
  • Selection Sort
  • Heap Sort
  • Merge Sort
  • Quicksort
  • Quicksort (Recursive)
  • Insertion Sort
  • Bucket Sort
• Searching
  • Binary Search
  • Breadth-first Search
  • Depth-first Search
  • Dijkstra
• Dynamic Programming
  • Fibonacci
  • Trapping Water
• Traversal
  • Linked Lists
• Optimization
  • Memoize

Problems

Examples of specific problems solved using functional-algos, but not exposed by the library

• Staircase Problem

Contributing

Contributions are welcomed! Please note the goal of the library is to expose working, complete, re-usable implementations.

License

MIT