### Hash Map Collision

One of the most popular data structure is hash-map but how does probability of collision increases depending on number of elements we are putting into our hash map?

Mathematically: given a hash-function *h(x) = x mod p. *For a given n find a probability that for any two…