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}