Use the hash function: h (element) = element%11 to store the collection of numbers: [44, 121, 55, 33, 110, 77, 22, 66]

Q. Use the hash function: h (element) = element%11 to store the collection of numbers: [44, 121, 55, 33, 110, 77, 22, 66] in a hash table. Display the hash table created. Search if the values 11, 44, 88 and 121 are present in the hash table, and display the search results.

Answer :-

def hashFind(key,hashTable):
    if (hashTable[key % 10 ] == key):
        return "Number ",key," present at ", ((key % 10 )+1) , " position"
    else:
        return "Number",key,"is not present in the hash table"

hashTable=[None, None, None, None, None, None, None, None, None, None]
print("We have created a hashTable of 10 positions:")
print(hashTable)

L = [44, 121, 55, 33, 110, 77, 22, 66]
print("The given list is", L[::] )

for i in range(0,len(L)):
    hashTable[L[i] % 10 ] = L[i]
print("The hash table contents are: " )

for i in range(0,len(hashTable)):
    print("hashindex=", i," , value =", hashTable[i])

print( hashFind( 11,hashTable))
print( hashFind( 44,hashTable))
print( hashFind( 88,hashTable))
print( hashFind( 121,hashTable))

Output:-

We have created a hashTable of 10 positions:
[None, None, None, None, None, None, None, None, None, None]
The given list is [44, 121, 55, 33, 110, 77, 22, 66]
The hash table contents are:
hashindex= 0  , value = 110
hashindex= 1  , value = 121
hashindex= 2  , value = 22
hashindex= 3  , value = 33
hashindex= 4  , value = 44
hashindex= 5  , value = 55
hashindex= 6  , value = 66
hashindex= 7  , value = 77
hashindex= 8  , value = None
hashindex= 9  , value = None
('Number', 11, 'is not present in the hash table')
('Number ', 44, ' present at ', 5, ' position')
('Number', 88, 'is not present in the hash table')
('Number ', 121, ' present at ', 2, ' position')
>>>