2025-08-02 05:38:26 +0000 UTC

Binary Prefix Divisible By 5
Categories:
Tags:

Code

class Solution:
    def prefixesDivBy5(self, nums: List[int]) -> List[bool]:
        cur = 0
        for i in range(len(nums)):
            cur <<= 1
            cur |= nums[i]
            nums[i] = cur % 5 == 0
        return nums