LeetCode: Remove Palindromic Subsequences Solution

Approach

Subsequence of a string is resulted from deleting some characters

The string only contain

, , so for a string that is not palindrome, can remove one to make it palindrome

Implementation

1/**
2 * @param {string} s
3 * @return {number}
4 */
5var removePalindromeSub = function (s) {
6  if (!s) {
7    return 0
8  }
9  if (s === s.split("").reverse().join("")) {
10    return 1
11  }
12  return 2
13}