Problem: 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 MYGW. 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 MYGW?
iv. Will there be any Collison after we add the key WXHM?