https://github.com/ernyoke/algorithms-ts
Algorithms and data-structures implemented in TypeScript (NodeJs)
https://github.com/ernyoke/algorithms-ts
algorithms data-structures
Last synced: 2 months ago
JSON representation
Algorithms and data-structures implemented in TypeScript (NodeJs)
- Host: GitHub
- URL: https://github.com/ernyoke/algorithms-ts
- Owner: Ernyoke
- Created: 2020-04-10T10:42:37.000Z (almost 6 years ago)
- Default Branch: master
- Last Pushed: 2021-06-27T16:13:46.000Z (over 4 years ago)
- Last Synced: 2023-09-18T05:00:52.056Z (over 2 years ago)
- Topics: algorithms, data-structures
- Language: TypeScript
- Homepage:
- Size: 221 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Algorithms
## Data structures
* Graph
* Undirected Graph
* Directed Graph
* Heap
* Queue
* Simple Queue
* Priority Queue
* Tree
* Binary Search Tree
* Stack
## Algorithms:
* Graphs:
* Undirected Graphs:
* Depth-First Search (DFS)
* Breath-First Search (BFS)
* Minimum Trees:
* Prim's
* Kruskal
* Shortest Path:
* Dijkstra's
* Directed Graphs
* Depth-First Search (DFS)
* Breath-First Search (BFS)
* Minimum Trees:
* Prim's
* Kruskal
* Search
* Binary Search (recursive and non-recursive)
* Find If
* Sort
* Quick-sort
* Insertion sort
* Arrays:
* Reverse
* Rotate
* Partition
* Partial Sum
* Find number of smaller elements to the right
* Utilities (bound validation, element swapping)
* Mathematical
* Is Power Of 2
* Square Root - Newton-Raphson method
* Is Number Prime
* Dynamic Programming
* Fibonacci
* Grid Traveler
* Can Sum be Constructed?
* Can Word be Constructed from Parts?
* Minimize to 1
* Climbing Stairs
* Miscellaneous
* Is Parenthesis Order Balanced
* Sort By Binary Ones
## Run tests
```
yarn run test
```
## Debug all tests
```
yarn run debug
```
## Debug specific test spec
```
yarn run debug
```
### Example
```
yarn run debug graph.spec.ts
```