The Hidden Magic of Hash Tables: How Your Computer Finds Anything in an Instant
· 7 min read
How hash tables achieve O(1) lookups: hash functions, collision resolution, load factor, and a Python implementation built from scratch.
- data-structures
- hash-tables
- algorithms
Shawn Ng