Skip to content

Latest commit

 

History

History
24 lines (21 loc) · 630 Bytes

File metadata and controls

24 lines (21 loc) · 630 Bytes
Screen Shot 2023-06-05 at 1 20 27 AM
/**
 * @param {string} s
 * @return {number}
 */
var countPalindromicSubsequence = function(s) {
    let set = new Set(s);
    let count = 0;

    for(let c of set) {
        let first = s.indexOf(c);
        let last = s.lastIndexOf(c);
        if(last > first) {
            let substring = s.substring(first + 1, last);
            let uniqueSet = new Set(substring);
            count += uniqueSet.size;
        }
    }
    return count;
};