Problem 1911 · Medium

Maximum Alternating Subsequence Sum

Choose a subsequence that maximizes its alternating sum, adding values at odd steps and subtracting at even steps. The visual shows the array with plus and minus markers and a table of the best sums for each parity state.

Open the interactive visualisation