Bloom Filter

A space-efficient probabilistic data structure used in some booking platforms to quickly check if an item (like a specific date) is likely to be part of a larger dataset (like booked dates) without needing to store the entire dataset.