Using hashing function h(k)=k mod 5 to determine the memory locations of the following identification numbers.

ID Number            Memory Location

034567891            1

183211232            2

220195477            2, but 2 is taken, so 3

987255355            0

104578890            0 , but 0 is taken, so 4