Predict the winner of a pick-from-either-end game
Two players take turns removing a number from either end of an array and adding it to their score; player 1 moves first and both play optimally. Return whether player 1 can win (a tie counts as a win). Solve it with interval dynamic programming on the score difference.
No answer yet. Write the first one; the best answer gets endorsed.