1. Problem Description Given an element E, query whether it belongs to an big elements set S. 2. 00000…………0 3. Bloom Filter has 2 operations Add and Test To add an…