Please do not copy from other sources, will give rating and comment for correct answer, thank you.

Question 6 (12 Points): Consider the key-set, K=[AGAC, BDDE, WSST, LWMK, IEJK]. A hash function is used to convert these keys into integers. This function assigns a numerical value for each character according to their alphabetical order (A=1,B=2,.,Z=26) and adds each value. For example, AGAC will be converted to 12(1+7+1+3). Let we transform the key-set K into a set of integers using the hash function mentioned above and want to store these keys using the direct address table technique. i. What should be minimum size of the table so that it can hold all the values? ii. Lets we add a new key ZSBE and MYZW. What should be minimum size of the table so that it can hold all the values? iii. Will there be any Collison after we add the key in Step II? iv. Will there be any Collison after we add the key WXHM