The hash function is an important part of the hashing technique. This function is used to
transform the keys into table addresses. The hash function we choose should be easy to
compute and should be able to transform the keys into integers in the range 0 to TR-1. Because most of the commonly used hash functions are based on arithmetic operations, We should convert the keys to numbers on which arithmetic operations can be performed.