একটি লুকানো অ্যারে arr আছে nটি নন-নেগেটিভ ইন্টিজার দিয়ে। এটা enc অ্যারেতে এনকোড করা হয়েছে যেখানে enc[i] = arr[i] XOR arr[i+1]। enc অ্যারে এবং প্রথম এলিমেন্ট first দেওয়া থাকলে মূল arr বের করতে হবে।
ইনপুট: enc = [8,3,2,7], first = 4 → আউটপুট: [4, 12, 15, 13, 10]।
সমাধানের ধাপসমূহ
arr := [first]
i = 0 থেকে len(enc)-1 পর্যন্ত:
- arr.append(arr[i] XOR enc[i])
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]
