Algorithms
Bloom Filter
Visual guide to Bloom Filter: probabilistic set membership with no false negatives. See k hash functions set bits in the array.
Algorithms
Probabilistic Data Structures
Distinguish Las Vegas vs Monte Carlo algorithms. Implement Bloom filters, Count-Min Sketch, and HyperLogLog for space-efficient streaming data.