Python में XOR की गई सरणी को डिकोड करके पुनर्प्राप्त करें

मान लीजिए हमारे पास n नॉन-नेगेटिव पूर्णांकों वाली एक छिपी हुई सरणी arr है। अब इस सरणी को enc नामक लंबाई n-1 की दूसरी सरणी में एन्कोड किया गया है। यहां enc[i] = arr[i] XOR arr[i+1]। यदि हमारे पास एन्कोडेड enc सरणी और एक पूर्णांक first है, जो वास्तविक सरणी का पहला तत्व है, तो हमें मूल सरणी ढूंढनी है।

इसलिए, यदि इनपुट है: enc = [8,3,2,7], first = 4, तो आउटपुट [4, 12, 15, 13, 10] होगा।

हल करने के चरण

1. arr := केवल first तत्व वाली एक सरणी
2. i को 0 से enc के आकार - 1 तक के लिए:
   • arr के अंत में arr[i] XOR enc[i] डालें
3. arr वापस करें

उदाहरण (Python)

def solve(enc, first):
    arr = [first]
    for i in range(len(enc)):
        arr.append(arr[i] ^ enc[i])
    return arr

enc = [8, 3, 2, 7]
first = 4
print(solve(enc, first))

इनपुट

[8,3,2,7], 4

आउटपुट

[4, 12, 15, 13, 10]