Topic File Video Links
Intro .pdf Part 1
Counting sort, O(n) .pdf Part 1
Radix sort .pdf Part 1
Radix sort Visualizer webpage
Invariant Proofs .pdf
Heaps .pdf Part 1, Part 2
Heap Visualizer webpage
Quicksort .pdf Part 1, Part 2
Binary Search Trees .pdf Part 1, Part 2
BST Visualizer webpage
Red-black Trees/Tries .pdf Part 1, Part 2, Part 3, Part 4
Red-black Tree Visualizer webpage
Trie Visualizer webpage
Midterm Sample .pdf
Rod cutting .pdf Part 1
Sequence Alignment .pdf Part 1
0-1 Knapsack .pdf Part 1, Part 2
Activity Selection .pdf Part 1
Graphs, BFS, DFS .pdf Part 1, Part 2
Union-Find .pdf Part 1
Minimal Spanning Trees .pdf Part 1, Part 2, Part 3