I need help completing functions def linear_probe and def hash in python program. Please do not add any new functions or change any other functions as they are already completed. Only focus on both linear_probe function and hash function.

I am trying to implement linear probing in a hash table.

# hash table class hash_table:

# constructor # inputs: size (defaults to 8 if no arguments are provided) def __init__(self, size = 8): # self.table: empty hash table of indicated size self.table = (None,) * size # self.size: number of positions in table self.size = size

# Already completed function! # INSERTS value INTO HASHTABLE AT index # example: insert(5, 10) will place 5 into index#10 def insert(self, value, index): temp = list(self.table) temp[index] = value self.table = tuple(temp)

# function name: linear_probe # input: value- value to be inserted #start_index- where linear probing starts # output: returns the index of the hash_table that the value should be # inserted after linear probing # assumptions: value will always be an integer # your table will always be big enough def linear_probe(self, value, start_index): # TODO # hint: empty spots in tuples are labeled as None

# function name: hash # input: value- value to be inserted # output: Do not return anything. Just insert value into the proper position # in self.table. Utilize linear_probe and insert in this function # assumptions: value will always be an integer # your table will always be big enough def hash(self, value): # TODO # hint: empty spots in tuples are labeled as None

# Already completed function! def get_table(self): return self.table

# Already completed function! def __str__(self): return str(self.table)

"""**********************************************************************""" # test cases # Everything below MUST be commented out or deleted in your submission # otherwise the grading script will pick it up! You WILL lose points! # please note that these are not the only test cases that will be run """**********************************************************************"""

def checker(expected, actual): if expected == actual: print("CORRECT!") else: print("expected " + str(expected) + ", but got " + str(actual))

"""**********************************************************************"""

test1 = hash_table(5) test1.hash(9) test1.hash(25) test1.hash(10) test1.hash(14) expected1 = (25, 10, 14, None, 9)

checker(expected1, test1.get_table())

"""**********************************************************************"""

test2 = hash_table(8) test2.hash(5) test2.hash(30) test2.hash(52) test2.hash(95) test2.hash(45) expected2 = (45, None, None, None, 52, 5, 30, 95)

checker(expected2, test2.get_table())