Update 516-longest-palindromic-subsequence.js

Author: everthis

516-longest-palindromic-subsequence.js

@@ -1,3 +1,26 @@
+/**
+ * @param {string} s
+ * @return {number}
+ */
+const longestPalindromeSubseq = function(s) {
+  const n = s.length
+  const dp = Array.from({ length: n }, () => Array(n).fill(0))
+  for(let i = 0; i < n; i++) {
+    dp[i][i] = 1
+    for(let j = i - 1; j >= 0; j--) {
+      if(s[i] === s[j]) {
+        dp[i][j] = dp[i - 1][j + 1] + 2
+      } else {
+        dp[i][j] = Math.max(dp[i - 1][j], dp[i][j + 1])
+      }
+    }
+  }
+  
+  return dp[n - 1][0]
+};
+
+// another
+
 /**
  * @param {string} s
  * @return {number}