1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. For which of the following inputs would ...
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}
Answer» B. {-1,-2,-3}
Explanation: kadane’s algorithm doesn’t work for all negative numbers. so, the answer is {-1,-2,-3}.

Discussion