System Design: Bloom Filter | Towards Data Science

Smartly transforming a hash table to a probabilistic data structure to trade accuracy for large memory gains