Algorithm you should know before system design.

I collected the algorithm and example we may need during the system design on https://github.com/resumejob/system-design-algorithms

  • Frugal Streaming
  • Geohash / S2 Geometry
  • Leaky bucket / Token bucket
  • Loosy Counting
  • Operational transformation
  • Quadtree / Rtree
  • Ray casting
  • Reverse index
  • Rsync algorithm
  • Trie algorithm

Check out the examples on the repo.

Comments (30)