How to modify set item or create a new function to find numberof collisions and probe length for a hash table in python?Number ofcollisions is 1 whenever two different keys map to the same valueand subsequent tries to resolve it is probe length + 1.
This is my set item function
position = self.hash_value(key)
for _ inrange(self.table_size):
if self.array[position] is None:#found empty slot
self.array[position] = (key, value)
self.count += 1
return
elif self.array[position][0] == key:#found key
self.array[position] = (key, value)#update value
return
else:#not found try next
position = (position+1) % self.table_size
raise ValueError(“Tableis Full!”)
Expert Answer
An answer will be send to you shortly. . . . .