Question

Edit the _setitem__() method in hash_table.py to call rehash() when the load of the hash table is above 0.5.

in python 3 please

Answer 1

ANSWER:

I have provided the properly commented and indented code so you can easily copy the code as well as check for correct indentation.
Have a nice and healthy day!!

CODE

    # method __setitem__()
    def __setitem__(self,key:str,data:T) -> None:
        # checking load of hash_table
        # load = self.count/self.table_size
        # if load more than 0.5 rehash
        if (self.count/self.table_size)>0.5:
            self.__rehash()
            
        position = self.__linear_probe(key,True)
        
        if self.table[position] is None:
            self.count += 1
        self.table[position] = (key,data)