Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
key leads to a collision given that it lands up in the k-th slot and P(k) is the probability of picking the k-th slot which is just 1/N because there are N slots. The i-th key creates a collision in slot k, if there are at-least one key already in slot k. The probability that the k-th slot is