Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
number of slots which are empty). Let Expected number of slots which are empty = E Let X_i be an indicator variable denoting the i-th slot is empty (1) or occupied (0). E = E[X_1 + X_2 + … + X_N] = E[X_1] + E[X_2] + … + E[X_N] E[X_i] = 0*P(X_i=0) + 1*P(X_i=1) P(X_i=1) i.e. the i-th slot is empty =