Home / Engineering / Design and Analysis of Algorithms / Question

M

Mr. Dubey • 51.43K Points
Coach

Q.) For which of the following inputs would Kadane’s algorithm produce a WRONG output?

(A) {1,0,-1}
(B) {-1,-2,-3}
(C) {1,2,3}
(D) {0,0,0}
Correct answer : Option (B) - {-1,-2,-3}

Explanation:
 kadane’s algorithm doesn’t work for all negative numbers. so, the answer is {-1,-2,-3}.

Share

Discusssion

Login to discuss.