1.8. Each of the following two procedures is intended to check whether a string is a palindrome (that is, reads the same forward and backward, like pop and nursesrun). Each procedure takes a string as input and should output true if the input string is a palindrome and false otherwise. procedure check 1(a1,,an : string) answer := true for i=1 to n/2 if ai=an+1i then answer := false return answer procedure check 2(a1,,an: string ) answer := true for i=1 to n if ai=an+1i then answer := false return answer In both procedures, a1,a2, etc., refer to the individual characters of the string. For example, in the string wow, a1 is 'w', a2 is 'o', and a3 is 'w'. (a) (True/False) check1 is correct (outputs the correct answer). (b) (True/False) check2 is correct. (c) check 1 performs comparisons (answer in terms of n, the string length). (d) check 2 performs comparisons. (e) (True/False) check 1 takes longer to complete than check 2