Create 1835-find-xor-sum-of-all-pairs-bitwise-and.js

Author: everthis

1835-find-xor-sum-of-all-pairs-bitwise-and.js

@@ -0,0 +1,39 @@
+/**
+ * @param {number[]} arr1
+ * @param {number[]} arr2
+ * @return {number}
+ */
+const getXORSum = function(arr1, arr2) {
+  const bits = Array(32).fill(0)
+  for (let v of arr2) {
+      let pos = 0;
+      while (v > 0) {
+        if (v & 1) {
+          bits[pos]++;
+        }
+        v = v >> 1;
+        pos++;
+      }
+    }
+
+    let res = 0;
+
+    for (let v of arr1) {
+      let pos = 0;
+      let tmp = 0;
+      while (v > 0) {
+        if (v & 1) {
+          if (bits[pos] % 2 == 1) {
+            tmp |= (1 << pos);
+          }
+        }
+        v = v >> 1;
+        pos++;
+      }
+
+      res ^= tmp;
+    }
+
+    return res;
+};
+