# Stone Game VIII (LeetCode 1872)

## Approach
Prefix sums + DP: take stones 2..n with alternating optimal play.

## Edge cases
Confirm constraints (n, value ranges) before coding. State time and space complexity up front in interviews.

## Practice tip
Talk through invariants while coding so the interviewer can follow your reasoning.

Practice with [AI coding interview assistant](https://www.linkjob.ai/coding-interview-copilot/).