Double Hashing: use a 2nd hashing function.

P = (P + INCR(Key)) mod TABLE_SIZE

Suppose INCR(Key) = 1 + (Key mod 7)

Adding 1 guarantees it is never 0!

Insert 15, 17, 8:

Insert 35:

P = H(35) = 5.

P = (5 + (1 + 35 mod 7)) mod 10 = 6.

P = H(25) = 5.

P = (5 + (1 + 25 mod 7)) mod 10 = 0

Insert 75:

P = H(75) = 5.

P = (5 + (1 + 75 mod 7)) mod 10 = 1.