Medium
Bitwise ORs of Subarrays — Python
Full explanation · Time O(n) · Space O(1)
# Time: O(32 * n)
# Space: O(1)
class Solution(object):
def subarrayBitwiseORs(self, A):
"""
:type A: List[int]
:rtype: int
"""
result, curr = set(), {0}
for i in A:
curr = {i} | {i | j for j in curr}
result |= curr
return len(result)