Which memory locations are assigned by the hashing function

Which memory locations are assigned by the hashing function h(k) = k mod 101 to the records of insurance company customers with these Social Security numbers? 104578690 432222187 372201919 501338753

Solution

(a) We need to compute k mod 101 by dividing by 101 and finding the remainders. This can be done with a calculator that keeps 13 digits of accuracy internally. Just divide the number by 101, subtract off the integer part of the answer, and multiply the fraction that remains by 101. The result will be almost exactly an integer, and that integer is the answer, the answer is 58.

(b) Same as above 60

(c) 52

(d) 3