"Find The Original Array of Prefix Xor" solution

src/find_the_original_array_of_prefix_xor.py

@@ -0,0 +1,11 @@
+class Solution:
+    def findArray(self, pref: list[int]) -> list[int]:
+        rolling = pref[0]
+        res = [pref[0]]
+
+        for i in range(1, len(pref)):
+            new_x = rolling ^ pref[i]
+            rolling ^= new_x
+            res.append(new_x)
+
+        return res

tests/test_find_the_original_array_of_prefix_xor.py

@@ -0,0 +1,14 @@
+import pytest
+
+from src.find_the_original_array_of_prefix_xor import Solution
+
+
+@pytest.mark.parametrize(
+    "pref,expected",
+    (
+        ([5, 2, 0, 3, 1], [5, 7, 2, 3, 2]),
+        ([13], [13]),
+    ),
+)
+def test_solution(pref, expected):
+    assert Solution().findArray(pref) == expected