https://github.com/sgb-io/functional-algos
A utility library containing algorithm implementations, using functional TypeScript.
https://github.com/sgb-io/functional-algos
algorithms data-structures functional-programming javascript javascript-algorithms typescript
Last synced: 3 months ago
JSON representation
A utility library containing algorithm implementations, using functional TypeScript.
- Host: GitHub
- URL: https://github.com/sgb-io/functional-algos
- Owner: sgb-io
- Created: 2022-03-20T10:43:48.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2024-12-03T10:50:28.000Z (10 months ago)
- Last Synced: 2025-06-27T09:07:37.099Z (3 months ago)
- Topics: algorithms, data-structures, functional-programming, javascript, javascript-algorithms, typescript
- Language: TypeScript
- Homepage: https://www.npmjs.com/package/functional-algos
- Size: 115 KB
- Stars: 3
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
Awesome Lists containing this project
README
# Functional Algos
`functional-algos` is a TypeScript library containing popular algorithm implementations.
## Installation
Install `functional-algos`:
```bash
yarn add functional-algos # or whatever package manager you use
```
## Algorithms
Library functions exposed by `functional-algos`
- Sorting
- [Selection Sort](src/sorting/selection-sort)
- [Heap Sort](src/sorting/heap-sort)
- [Merge Sort](src/sorting/merge-sort)
- [Quicksort](src/sorting/quicksort)
- [Quicksort (Recursive)](src/sorting/quicksort-recursive)
- [Insertion Sort](src/sorting/insertion-sort)
- [Bucket Sort](src/sorting/bucket-sort)
- Searching
- [Binary Search](src/searching/binary-search)
- [Breadth-first Search](src/searching/bfs)
- [Depth-first Search](src/searching/dfs)
- [Dijkstra](src/searching/dijkstra)
- Dynamic Programming
- [Fibonacci](src/dynamic/fib)
- [Trapping Water](src/dynamic/trapping-water/)
- Traversal
- [Linked Lists](src/traversal/linked-list/)
- Optimization
- [Memoize](src/optimization/memoize/)
## Problems
Examples of specific problems solved using `functional-algos`, but not exposed by the library
- [Staircase Problem](src/problems/staircase/)
## Contributing
Contributions are welcomed! Please note the goal of the library is to expose working, complete, re-usable implementations.
## License
MIT