Suppose an online retailer identifies each member with a 7di

Suppose an online retailer identifies each member with a 7-digit account number. Define the hashing function h, which takes the first 4 digits of an account number as one number and the last 3 digits as another number, adds them, and then applies the mod-67 function.

a) How many linked lists does this create?
b) Compute h(5716379).
c) Computer h(3842137).

Plese show work.

Solution

since it is modulo 67 arithmatic we have 67 linked list.(for 0 to 66)

5716 + 379 = 6095 and 6095 % 67 = 65

3842 + 137 = 3979 and 3979 % 67 = 26