Build a Hash Map

separate chaining with rehashing

Challenge 3 of Linear Structures & BitsBeginner~55 minFree

Build a hash map from scratch using separate chaining, the same idea that powers Python dictionaries. You will implement buckets, collision handling, deletion, automatic resizing, and iteration, learning exactly how key lookups stay fast under the hood.

5 steps

  1. 1Buckets, put and get
  2. 2Collisions and updates
  3. 3Delete and length
  4. 4Resize and rehash
  5. 5Keys and items
Start step 1