Question: what is the difference between linear probing open addressing and separate chaining?
Answer: Chaining is mostly used when it is unknown how many and how frequently keys may be inserted or deleted. Open addressing is used when the frequency and number of keys is known.