Counting

• 11 Aug, 2025
• • Hash tables

Hash Tables In Depth: Maps, Sets & Collisions

Week 3 notes on hashing: how buckets and collisions actually work, when that lovely O(1) quietly turns into O(n), and the counting and lookup tricks it buys you.