Find The Original Array of Prefix Xor — Python

# 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