Q254
What is the value stored in LIS[5] after the following program is executed? #include int longest_inc_sub(int *arr, int len) int i, j, tmp_max; int LIS[len]; // array to store the lengths of the longest increasing subsequence LIS[0]=1; for(i = 1; i tmp_max) tmp_max = LIS[j]; LIS[i] = tmp_max + 1; int max = LIS[0]; for(i = 0; i max) max = LIS[i]; return max; int main() int arr[] = 10,22,9,33,21,50,41,60,80, len = 9; int ans = longest_inc_sub(arr, len); printf("%d",ans); return 0;
A.
2
B.
3
C.
4
AnswerD.
5
Answer: Option C
Solution
Answer: Option C
No explanation is given for this question Let's Discuss on Board