Gate2019 cs Q35

35Consider a sequence of 14 elements: A = [−5, −10, 6, 3, −1, −2, 13, 4, −9, −1, 4, 12, −3, 0].

The subsequence sum

. Determine the maximum of S(i, j), where 0 ≤ i ≤ j < Divide and conquer approach may be used.)

Note – Numerical Type question

Option : A
Explanation :
According to largest Sum Contiguous subarray is from index 2 to 11,
Max (S(i, j))
= S(2, 11)
= 6 + 3 + (-1) + (-2) + 13 + 4 + (-9) + (-1) + 4 + 12
= 29
So, answer is 29.

Forgot your password?

I agree with the Terms.