Leetcode 294. Flip Game II

Given a string of '+' and '-', two players alternate turning any consecutive "++" into "--"; determine whether the starting player can force a win. This is a recursive backtracking/minimax search over game states where memoization is needed to avoid exponential recomputation.