Vidyalelo
Data Structure · Q205

Dynamic Programming in Data Structures

Programming · Data Structure · question 205

Q205

What is the value stored in arr[3][3] when the following code is executed? #include #include int max_num(int a, int b) if(a > b) return a; return b; int lps(char *str1) int i,j,len; len = strlen(str1); char str2[len + 1]; strcpy(str2, str1); strrev(str2); int arr[len + 1][len + 1]; for(i = 0; i <= len; i++) arr[i][0] = 0; for(i = 0; i <= len; i++) arr[0][i] = 0; for(i = 1; i <= len; i++) for(j = 1; j <= len; j++) if(str1[i-1] == str2[j - 1]) arr[i][j] = 1 + arr[i - 1][j - 1]; else arr[i][j] = max_num(arr[i - 1][j], arr[i][j - 1]); return arr[len][len]; int main() char str1[] = "ababcdabba"; int ans = lps(str1); printf("%d",ans); return 0;

A.
2
Answer
B.
3
C.
4
D.
5

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board