Hash-table

2 articles

dsa8 min read

Design HashMap — Building a Hash Table from Scratch

Implement a HashMap from scratch using an array of buckets with chaining for collision resolution — the foundational data structure interview that every engineer should be able to implement cold.

March 19, 2026Read →

dsa7 min read

Design HashSet — Implementing Set Semantics Without Built-ins

Implement a HashSet from scratch using either a bit array for dense integer keys or chaining for general keys — the implementation-level interview that tests your understanding of set data structures.

March 19, 2026Read →