2. (a) A pointer start points to the first element of a doubly-linked list of integers, L Write an algorithm that inserts a new integer x after the last occurrence of an integer k in L Determine the asymptotic upper bound for the number of times the statement "yy (b) is executed in each of the following algorithms. while (i21) for j = 1 to n (ii) for i 1 to n for/1 to n for k 1 to i y y+1 A palindrome is a string of characters that reads the same forward or backward. (Examples of palindromes: rotor, civic, level.) Write the pseudo-code of an algorithm for determining whether a string of n characters is a palindrome. (c)