Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
(1–1/N)^M because none of the M keys landed up at the i-th slot and assuming independence of keys. E[X_i] = (1–1/N)^M E = N*(1–1/N)^M Expected number of slots which are occupied = N-E = N-N*(1–1/N)^M Expected number of collisions = M-(N-E) = M-N+E = M-N+N*(1–1/N)^M What is the probability that the