3097

ramtanniru · ramtanniru · commit ad2b23c4ff08 · 2024-11-10T11:31:57.000+05:30
diff --git a/Nov-10-24.py b/Nov-10-24.py
@@ -0,0 +1,11 @@
+class Solution:
+    def minimumSubarrayLength(self, nums: List[int], k: int) -> int:
+        bits = {}
+        ans = inf
+        for i,x in enumerate(nums):
+            bits = {_or | x : left for _or,left in bits.items()}
+            bits[x] = i
+            for _or,left in bits.items():
+                if _or >= k:
+                    ans = min(ans,i-left+1)
+        return ans if ans!=inf else -1
