Probabilistic Data Structures: Bloom filter

Let's understand one of the most popular probabilistic data structures, how it works, and where it will be useful.