Available question text
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.
Related questions
Continue with questions that share topics or the same question type.
- Jump Game VII
Coding
- Stone Game
Coding
- Stone Game II
Coding
- Stone Game III
Coding
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
No company association
Leetcode 1690. Stone Game VII
Interview date not specified · 0 source reports
Source snapshot: Nov 12, 2026
View source