A mini bloom filter
Bloom Filter is a space-efficient probabilistic data structure that works on the notion of False Positive i.e if a value doesn't exist then they may say it exists but if it doesn't then they will surely say that it doesn't exist.
It takes less memory in return for less accuracy
1. Clone the repository
2. Install requirements
3. Run python bloom-filter.py
If the element or word in our case doesn't exist (Zebra doesn't exist in the words2.txt):
If it does (maybe):
