Question 2. (10 points) Consider the following two procedures. Each procedure is intended to check whether a string is a palindrome (that is, reads the same forward and backward, like pop or nursesrun). Each procedure takes a string as input and should output true if the input string is a palindrome and false otherwise. In the pseudocode that follows, di, 22, etc., refer to the individual characters of the string. For example, in the string wow, ai = w, a2 = 0, and a3 = w. check 1 procedure checki (al, ... An: string) answer := true for i:=1 to [n/2] if ai + an+1-i then answer := false return answer check 2 procedure check2 (a1, ... An: string) answer := for i:=1 ton if aj + an+1-i then answer := false return