1. What is hashing? What is the main advantage of hashing? Why does X (fortmerty krvowici as Twitler) use hashing? 2. What is a hash function? What is a collision? How are collislons resolved? 3. NIT has about 12 thousand students who can be identified with an 8 -digit student ID number. Design a hashing scheme, and justify your decisions. 4. What is cukoo hashing? What problem of basic hashing does it address? How does it address if? 5. Consider a mechanism of cuckoo hashing using two tables TO and T1, and the following hash functions, ho and h1 : hO(k)=3kmod7hI(k)=6(5kmod7) Show the status of tables TO and T1 after storing the following keys: 10,3,19,15,1,4,2,6,9