Create Find The Original Array of Prefix Xor.java

varunu28 · web-flow · commit 95da6a203854 · 2022-10-09T06:58:02.000-07:00
diff --git a/Medium/Find The Original Array of Prefix Xor.java b/Medium/Find The Original Array of Prefix Xor.java
@@ -0,0 +1,11 @@
+class Solution {
+  public int[] findArray(int[] pref) {
+    int n = pref.length;
+    int[] result = new int[n];
+    result[0] = pref[0];
+    for (int i = 1; i < n; i++) {
+      result[i] = pref[i] ^ pref[i - 1];
+    }
+    return result;
+  }
+}
