Q2: A SKIP array so..n - 1) is an array of n integers, where n > 1, in which S[O) = 0 and Sin - 1] = n. i is a SKIP index in a SKIP array Sif n >i> 0 and S[i] > Sli - 1] +1. (a) Explain why every SKIP array has at least one SKIP index. (b) Give the pseudocode of a O(log n)-time algorithm that takes as input a SKIP array and returns one of its SKIP indices. Example: The SKIP array {0,2,3,0,4,6} has 3 SKIP indices: 1,4, and 5