binary string to change
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859
function MinSteps(A, B, N) {
let dp = new Array(N + 1).fill(0);
for (let i = 1; i <= N; i++) {
if (A[i - 1] == B[i - 1]) {
dp[i] = dp[i - 1];
}
else {
dp[i] = dp[i - 1] + 1;
}
if (i >= 2 && A[i - 2] == B[i - 1]
&& A[i - 1] == B[i - 2]) {
dp[i] = Math.min(dp[i], dp[i - 2] + 1);
}
}
return dp[N];
}
function solve(N, s){
let str1=""
if(s[0]===1){
a=0;
b=1;
}
else{
a=1;
b=0;
}
for(let i=1; i<=N; i++){
if(i%2==0){
str1+=a;
}
else{
str1+=b;
}
}
return(MinSteps(s,str1,N))
}
console.log(solve(5,"11010"))
JavaScript
INFO