A) What is Hashing? What are the Applicationsof Hashing in Computer Science. Give atleast 6 examples. Why we build hashtable. Discuss the advantages of chaining overprobing (for collision resolution in hashing).

B) Using the following hash function:

int hash(int key) {     int result;      result = key % 2;     return result; } 

Insert the following keys and make a Hash Table. Is thereany collision? If so, make a suitable Hash function toresolve collisions.

 5   4   2   1   3   7   8