Create find-the-original-array-of-prefix-xor.py

Author: kamyu104

Python/find-the-original-array-of-prefix-xor.py

@@ -0,0 +1,13 @@
+# Time:  O(n)
+# Space: O(1)
+
+# array
+class Solution(object):
+    def findArray(self, pref):
+        """
+        :type pref: List[int]
+        :rtype: List[int]
+        """
+        for i in reversed(xrange(1, len(pref))):
+            pref[i] ^= pref[i-1]
+        return pref