Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
non-empty after i-1 keys = 1-(probability that none of the i-1 keys land up in slot k) Probability that any key lands up in a slot other than slot k = (N-1)/N Probability that all i-1 keys do not land up in slot k (assuming independence) = (1–1/N)^(i-1) Probability that at-least one key lands up at