Question

Suppose a health insurance company identifies each member with a seven-digit account number. Define the hashing function h that takes the first three digits of an account number as one number and the last four digits as another number, adds the two numbers, and then applies the mod 41 function. How many linked lists does this create? Compute h(4686158) and h(9813284).

EXPERT ANSWER

A mod-41 function will create 41 linked lists.

Since the