Matthew Zarate
- Work:
- Fmr. Junior Software Developer, PolicyBound
- Study:
- Data Science + Computer Science, UC Berkeley
- Teaching:
- Data structures + algorithms worksheet development for undergraduates
-
Retro Centipede (in development!)
Arcade classic, playable in your browser - WordNet (NGrams) Word history + hyponym queries over a graph (Java)
- Algorithmic Asymptotic Analysis Big-Θ runtime and space analysis, recursion trees and summations
- Graph Algorithms Topological sort, graph traversals and cycle detection
- Recursive Grid DFS Depth-first search on 2D grids with recursion, including flood fill and counting islands
- Recursive Backtracking Try a choice, recurse, then undo it. Backtracking problems like N-Queens
- Greedy Algorithms Make the best local choice and never look back. Greedy problems like Create Maximum Number
- About Me A longer introduction
- Résumé.pdf One page, PDF