What does Maximum Subarray require?
Practice this question from Maximum Subarray - Kadane Pattern Practice Quiz, with options and an explanation.
Question
What does Maximum Subarray require?
Option A — Correct answer
Largest sum of a non-empty contiguous subarray
Option B
Largest product of all elements
Option C
Smallest sorted prefix
Option D
Number of positive elements
Explanation
It asks for the largest sum of a non-empty contiguous subarray.