Examveda

Consider the following algorithm for finding the nth Catalan number using dynamic approach. which of the following steps best fills the blank?
1) create and initialize a variable 'n' and an array 'c'
2) initialize the first two values of array as 1
3) _______________________
4) return c[n]

A. Traverse the array from 2 to n one by one and update the value as c[j] * c[i-j-1]

B. Traverse the array from 2 to n one by one and update the value as c[i] * c[i-j-1]

C. Traverse the array from 2 to n one by one and update the value as c[j] * c[i-1]

D. Traverse the array from 2 to n one by one and update the value as c[i] * c[j-1]

Answer: Option A


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures