About this question
Medium · Algorithms & Data Structures · Quant Trader interview question · bloom-filter, data-structures, hashing, probability, algorithms
You're building a high-frequency trading system and using a Bloom filter to quickly check if a trade ID has already been processed to prevent duplicate order submissions. The Bloom filter reports that a trade ID "exists." Can this be a false positive, a false negative, or both?