---
# System prepended metadata

title: Data Structure and Algorithms

---

# Data Structure and Algorithms

- [ ] cuckoo hash
- [ ] AVL tree
- [ ] splay tree
- [ ] (2,4) tree
- [ ] red-black tree
- [ ] b-tree
- [ ] Fibonacci heap
- [ ] suffix tree
- [ ] rope (string)
- [ ] Knuth-Morris-Pratt
- [ ] suffix tree
- [ ] trie, prefix tree
- [ ] ctrie
- [ ] huffman
- [ ] Tarjan's strongly connected components algorithm
- [ ] Bézier curves, spline curves
- [ ] Delaunay triangulation
- [ ] Voronoi diagram, Lloyd's algorithm
- [ ] Simplex method, interior point method
- [ ] Support vector machine
- [ ] gzip

## Problems

Someone on Quora suggests studying math (graph theory) and DSA equally for CodeJam. 
- https://www.codingninjas.com/codestudio/problem-lists/top-google-coding-interview-questions
    - submatrices with zero sum