Data Structures, Bloom Filter, System Design Concepts, Microservices, Software Development.
Bloom filter. Since there is at least one hash function (precisely two in our case) outputting an index (7 and 12) of the array whose element is equal to 0, this means that “orange” does not exist in the filter. If for all hash values, the respective array elements equal 1, this means that the