_1018. Binary Prefix Divisible By 5.md

1018. Binary Prefix Divisible By 5

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : July 04, 2024

Last updated : July 04, 2024

---

Related Topics : Array, Bit Manipulation

Acceptance Rate : 46.82 %

---

Solutions

• e1018.py

Python

e1018.py

class Solution:
    def prefixesDivBy5(self, nums: List[int]) -> List[bool]:
        output = []
        curr = 0
        for num in nums :
            curr = (2 * curr + num) % 5
            output.append(curr == 0)
        return output