Binary Prefix Divisible By 5 LeetCode solution in Python

1
class Solution:
2
    def prefixesDivBy5(self, nums: List[int]) -> List[bool]:
3
        cur = 0
4
        res = []
5
        for bit in nums:
6
            cur = 2 * cur + bit
7
            res.append(cur % 5 == 0)
8
        return res