From e7458e42d11bda4471ed57bb07a3ea5b001a06a7 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 18 Oct 2024 15:58:33 +0530
Subject: [PATCH] Create 2044. Count Number of Maximum Bitwise-OR Subsets

---
 ...Count Number of Maximum Bitwise-OR Subsets | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 2044. Count Number of Maximum Bitwise-OR Subsets

diff --git a/2044. Count Number of Maximum Bitwise-OR Subsets b/2044. Count Number of Maximum Bitwise-OR Subsets
new file mode 100644
index 0000000..ba344c8
--- /dev/null
+++ b/2044. Count Number of Maximum Bitwise-OR Subsets	
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    int countMaxOrSubsets(vector<int>& nums) {
+        int mx_or = 0, n = nums.size();
+        for(int x: nums) mx_or |= x;
+        
+        int total_subsets = pow(2, n)-1;
+        
+        int cnt = 1;
+        for(int i=1;i<total_subsets; i++) {
+            int or_sub = 0;
+            for(int j=0;j<n;j++) {
+                int x = 1<<j;
+                if(x&i) or_sub |= nums[j];
+            }
+            if(or_sub==mx_or) ++cnt;
+        }
+
+        return cnt;
+    }
+};