feat: the ligma config

This commit is contained in:
mpaulson 2022-07-19 06:50:30 -06:00
parent 6f41e5760d
commit b6bc2a63b1

View file

@ -4,52 +4,24 @@ module.exports = {
"BinarySearchList",
"TwoCrystalBalls",
"BubbleSort",
"LinkedList",
"DoublyLinkedList",
"Queue",
"Stack",
"ArrayList",
"MazeSolver",
"QuickSort",
"BTPreOrder",
"BTInOrder",
"BTPostOrder",
"BTBFS",
"CompareBinaryTrees",
"DFSOnBST",
// TODO:
// Red Black Tree
"DFSGraphList",
"BFSGraphList",
"BFSGraphMatrix",
"Map",
],
}
## Lists
LinkedList
* get length(): number;
* remove(item: T): T | undefined;
* removeAt(index: number): T | undefined;
* append(item: T): void;
* prepend(item: T): void;
* get(index: number): T | undefined;
Queue
Stack
ArrayList
* Same api as list
## Recursion
The Maze Problem
Quicksort
## Trees
Binary Tree Traversals
DFS: pre
DFS: in
DFS: post
BFS on Binary
### Practice Problem
- Compare Two Binary Trees
DFS: Binary Search Tree Traversal
RedBlack Trees
## Graphs
DFS
BFS
Dijkstra
## Map
Implement Map