2025-07-31 07:04:49 +0000 UTC

Bitwise ORs of Subarrays
Categories:
Tags:

Code

class Solution:
    def subarrayBitwiseORs(self, arr: List[int]) -> int:
        ors = set()
        cur = {0}
        for num in arr:
            cur = {num | cur_num for cur_num in cur} | {num}
            ors |= cur
        return len(ors)