structure
- 7 questions, answer 5
what’s on it
divide and conquer
- skyline algorithm
- closest pair of points
greedy
- Huffman coding
- scheduling (a3 question is important)
- stable matching
graph
- data structures
- graph search/traversal
- minimum spanning tree
if slides have proof → learn it if slides don’t have proof → don’t need to know it