Vidyalelo
Data Structure · Q51

Dynamic Programming in Data Structures

Programming · Data Structure · question 51

Q51

What will be the value stored in arr[5] when the following code is executed? #include int cat_number(int n) int i,j,arr[n],k; arr[0] = 1; for(i = 1; i < n; i++) arr[i] = 0; for(j = 0,k = i - 1; j < i; j++,k--) arr[i] += arr[j] * arr[k]; return arr[n-1]; int main() int ans, n = 10; ans = cat_number(n); printf("%d ",ans); return 0;

A.
14
B.
42
Answer
C.
132
D.
429

Answer: Option B

Solution

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