Untitled

 avatar
unknown
plain_text
a year ago
395 B
2
Indexable
#define ll long long
class Solution {
public:
    long long minimumSteps(string s) {
        ll n=s.length();
        ll j=n-1;
        while(s[j]=='1' && j>0) j--;
        ll res=0;

        for(ll i=j-1;i>=0;i--){
            if(s[i]=='1') {
                res+=j-i;
                s[i]='0';
                s[j]='1';
                j--;
            }
        }
        return res;
    }
};
Editor is loading...
Leave a Comment