longest repeating character replacement

by Krishna Ananthi

JavaScript

function characterReplacement(s, k) {
    let obj = {}, l = 0, res = 0, maxf = 0;
    for (let r = 0; r < s.length; r++) {
        let char = s[r];
        obj[char] = (obj[char] || 0) + 1;
        maxf = Math.max(maxf, obj[char]);
        while(((r-l+1) - maxf) >k){
            obj[s[l]]= obj[s[l]] -1;
            l++;
        }
        console.log(obj, res, r-l+1,r,l)
        res = Math.max(res, r-l+1)
    }
    return res;
}

console.log(characterReplacement("ABABABA",2));