https://leetcode.com/problems/binary-prefix-divisible-by-5 Easy

Решение

fun prefixesDivBy5(nums: IntArray): List<Boolean> {
    val result = mutableListOf<Boolean>()
    var currentNumber = 0

    for (num in nums) {
        // Сдвигаем текущее число влево на 1 бит и добавляем текущий бит
        currentNumber = (currentNumber shl 1) or num
        // Проверяем, делится ли текущее число на 5
        result.add(currentNumber % 5 == 0)
        // Чтобы избежать переполнения, берем остаток от деления на 5
        currentNumber %= 5
    }

    return result
}