![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
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}. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet