Vidyalelo
Data Structure · Q275

Dynamic Programming in Data Structures

Programming · Data Structure · question 275

Q275

What is the output of the following code? #include #include int max(int a, int b) if(a > b) return a; return b; int min_ins(char *s) int len = strlen(s), i, j; int arr[len + 1][len + 1]; char rev[len + 1]; strcpy(rev, s); strrev(rev); 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(s[i - 1] == rev[j - 1]) arr[i][j] = arr[i - 1][j - 1] + 1; else arr[i][j] = max(arr[i - 1][j], arr[i][j - 1]); return len - arr[len][len]; int main() char s[] = "efgfe"; int ans = min_ins(s); printf("%d",ans); return 0;

A.
0
Answer
B.
2
C.
4
D.
6

Answer: Option A

Solution

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