Let A be an array of letters of the English alphabet. Recall…

Let A be an array of letters of the English alphabet. Recall that a subarray of A is of the form A, A,…, A. An array is palindromic if it is the same whether read left to right or right to left. Design a Dynamic Programming algorithm that takes as input an array A and returns the Longest Palindromic Subarray.  Example: A=, your algorithm should return the subarray from index 3 to 9, namely .   Please answer the following parts: Define the entries of your table in words. E.g. T(i) or T(i, j) is … State a recurrence for the entries of your table in terms of smaller subproblems.  Don’t forget your base case(s). Analyze an implementation of this recurrence:         A. State the number of subproblems in big-O notation.         B. State the runtime to fill your table using your recurrence from part 2.         C. State how the return is extracted from your table.          D. State the runtime of that return extraction.