Leetcode 1690. Stone Game VII

Two players alternately remove the leftmost or rightmost stone and score the sum of the remaining stones; compute the final score difference under optimal play. This is an interval DP / zero-sum game problem solvable by DP over subarrays (using prefix sums to get remaining-sum rewards) to maximize the current player's score difference.