Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
occupy them did not have any collisions, thus if we subtract all the keys which did not have any collisions we will get the total number of collisions. If a slot is occupied, then there is exactly one key which did not have any collision. Expected number of slots which are occupied = N-(Expected