Showing Posts From

Sets

Hash Tables In Depth: Maps, Sets & Collisions

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.

Hash Tables & Sets - Time & Space Complexity

Hash Tables & Sets - Time & Space Complexity

Week 0 notes on how Python dicts and sets work under the hood, the Big-O of their operations, and when to use them over a list.