Create 1863_Sum_of_All_Subset_XOR_Totals.java

Author: vishwajeetmishra4

JAVA/1863_Sum_of_All_Subset_XOR_Totals.java

@@ -0,0 +1,18 @@
+// Problem Number: 1863.
+
+// Sum of All Subset XOR totals.
+
+class Solution {
+  public int subsetXORSum(int[] nums) {
+    return dfs(nums, 0, 0);
+  }
+
+  private int dfs(int[] nums, int i, int xors) {
+    if (i == nums.length)
+      return xors;
+
+    final int x = dfs(nums, i + 1, xors);
+    final int y = dfs(nums, i + 1, nums[i] ^ xors);
+    return x + y;
+  }
+}