About this question
Medium · Probability & Statistics · Quant Trader interview question · probability, hashing, birthday-problem, estimation
You are evaluating the security of a new trading system that uses a hash function to generate unique identifiers for orders. The hash function outputs $n$ bits. Approximately how many hashes must you compute to have a 50% probability of finding a collision (i.e., two different orders with the same hash)?