1. For the given data list and search list, Data list {pin, ink, pen, clip, ribbon, eraser, duster, chalk, pencil, paper, stapler, pot, scale, book} Search list {pen, clip, paper, book, pin} a. Trace the steps of interpolation search to find the keys b. Trace the steps of binary search to find the keys (10 MARKS] 2. Explain the algorithm below:- ALGORITHM_M (A, N, VAL) STEP 1 : [INITIALIZE) SET POS = -1 STEP 2: [INITIALIZE) SET K = 1 STEP 3: Repeat Step 4 while K