Find the Longest Balanced Substring of a Binary String
EasyString
Solution
export function findTheLongestBalancedSubstring(s: string): number {
let answer = 0;
let [zeros, ones] = [0, 0];
for (let i = 0; i < s.length; i++) {
if (s[i] === '0') {
zeros = 0 < ones ? 1 : zeros + 1;
ones = 0;
} else {
ones += 1;
answer = Math.max(answer, Math.min(zeros, ones) * 2);
}
}
return answer;
}