Vidyalelo
Data Structure · Q128

Dynamic Programming in Data Structures

Programming · Data Structure · question 128

Q128

What is the output of the following implementation of Kadane's algorithm? #include int max_num(int a, int b) if(a > b) return a; return b; int kadane_algo(int *arr, int len) int ans, sum, idx; ans =0; sum =0; for(idx =0; idx < len; idx++) sum = max_num(0,sum + arr[idx]); ans = max_num(sum,ans); return ans; int main() int arr[] = 2, 3, -3, -1, 2, 1, 5, -3, len = 8; int ans = kadane_algo(arr,len); printf("%d",ans); return 0;

A.
6
B.
7
C.
8
D.
9
Answer

Answer: Option D

Solution

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