Question 1 (i) Apply "Computed Chaining Method" to Data 1 in order to create an index table with table size (n) 13 using H(k)=k MOD n and I(k)=(k MOD (n2))+1. Show index table and total # of probes to reach all keys. Question 2 Search for values 7131,7200 and 7232 using Interpolation Method in data set Data2. Find total number of probes for each value also show which values are probed while searching. Question 3 Sort Data3 using Quick Sort with Lomuto's Method. After each partitioning operation re-write data set and find number of swaps for entire sort operation. For pivot selection please use median. Question 4 Create an AVL search tree using Data 4. While creating AVL tree show all transformations