LeetCode in Kotlin

4006. Count Valid Prefixes

Easy

You are given a binary string s.

A prefix of s is considered valid if its characters can be rearranged to form an alternating string.

Return the number of valid prefixes of s.

A string is considered alternating if no two adjacent characters are equal.

Example 1:

Input: s = “00101”

Output: 3

Explanation:

The valid prefixes are:

Thus, the answer is 3.

Example 2:

Input: s = “101”

Output: 3

Explanation:

All prefixes of s = "101" are already alternating strings. Thus, the answer is 3.

Constraints:

Solution

import kotlin.math.abs

class Solution {
    fun countValidPrefixes(s: String): Int {
        var one = 0
        var zero = 0
        var ans = 0
        for (c in s.toCharArray()) {
            if (c == '1') {
                one++
            } else {
                zero++
            }
            if (abs(one - zero) <= 1) {
                ans++
            }
        }
        return ans
    }
}