Exercise 2: PARTS file with Part# as the hash key (K) includes records with the following Part# values: 1364, 2261, 5235, 2622, 4076, 5119, 3800, 1074, 7115, 1620, 2428, 3943, 2750, 1972, 4981, 3224, 2345, 3234, 3651, and 4203. The hash file has 20 cells, numbered 0 to 19. Each cell holds one record. a) Rewrite the following hash function to hash the keys onto the hash file: h(K) - K b) Using Progressive Overflow method, load these records into the hash file in the c) Using Scatter Tables method, load these records into the hash file in the given order d) Compare the average search length of the methods in (b) and (c) mod x. given order by showing the hash file with all the entries. by showing the hash file with all the entries