Update 1246-palindrome-removal.js

Author: everthis

1246-palindrome-removal.js

@@ -62,29 +62,4 @@ const minimumMoves = function (arr) {
   }
 
   return dp[0][n - 1]
-}/**
- * @param {number[]} arr
- * @return {number}
- */
- const minimumMoves = function (arr) {
-  const n = arr.length
-  
-  const dp = Array.from({ length: n }, () => Array(n).fill(n))
- 
-  for(let i = 0; i < n; i++) dp[i][i] = 1
-  for(let i = 0; i < n - 1; i++) {
-    dp[i][i + 1] = arr[i] === arr[i + 1] ? 1 : 2
-  }
-
-  for(let size = 3; size <= n; size++) {
-    for(let i = 0; i + size - 1 < n; i++) {
-      const right = i + size - 1
-      if(arr[i] === arr[right]) dp[i][right] = dp[i + 1][right - 1]
-      for(let j = i; j < right; j++) {
-        dp[i][right] = Math.min(dp[i][right], dp[i][j] + dp[j + 1][right])
-      }
-    }
-  }
-
-  return dp[0][n - 1]
 }