1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one

DevGod

Elf Vtuber

Tip

DevGod also tweets about solutions :)

Caution

DevGod needs to write an editorial for this problem!

js

/**
 * @param {string} s
 * @return {number}
 */
var numSteps = function(s) {
    let score = 0;
    let carry = "0";
    for(let R = s.length-1; R>=0; R--){
        if(R==0 && carry == 0){break;}
        if(s[R] == carry){
            score++; carry = s[R];
        }
        if(s[R] !== carry){
            score+=2; carry = "1";
        }
    }
    return score;
};