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}