1
var PredictTheWinner = function (nums) {
2
  const n = nums.length;
3
  const dp = [];
4

5
  for (let i = 0; i < n; i++) {
6
    dp[i] = new Array(n).fill(0);
7
    dp[i][i] = nums[i];
8
  }
9

10
  for (let len = 2; len <= n; len++) {
11
    for (let start = 0; start < n - len + 1; start++) {
12
      const end = start + len - 1;
13
      dp[start][end] = Math.max(
14
        nums[start] - dp[start + 1][end],
15
        nums[end] - dp[start][end - 1]
16
      );
17
    }
18
  }
19

20
  return dp[0][n - 1] >= 0;
21
};