মনে করুন আমাদের কাছে arr1 এবং arr2 নামে দুটি অ্যারে আছে। একটি লিস্টের XOR সমষ্টি হল এর সব এলিমেন্টের বিটওয়াইজ XOR। যদি লিস্টে শুধু একটি এলিমেন্ট থাকে, তবে এর XOR সমষ্টি হবে এলিমেন্টটিই। এখন, লিস্টে arr1[i] AND arr2[j] (বিটওয়াইজ AND) এর ফলাফল থাকে প্রতিটি ইন্ডেক্স জোড়া (i, j) এর জন্য যেখানে 0 <= i < arr1-এর দৈর্ঘ্য এবং 0 <= j < arr2-এর দৈর্ঘ্য। আমাদের সেই লিস্টের XOR সমষ্টি বের করতে হবে।
সুতরাং, যদি ইনপুট হয় arr1 = [5,3,4] arr2 = [2,6], তবে আউটপুট হবে 0 কারণ লিস্টটি হবে [5 AND 2, 5 AND 6, 3 AND 2, 3 AND 6, 4 AND 2, 4 AND 6] = [0, 4, 2, 2, 0, 4], এখন XOR সমষ্টি হল [0 XOR 4 XOR 2 XOR 2 XOR 0 XOR 4] = 0
এটি সমাধান করতে আমরা নিচের ধাপগুলো অনুসরণ করব −
xor1 := 0
xor2 := 0
arr1-এ প্রতিটি a-এর জন্য, করুন
xor1 := xor1 XOR a
arr2-এ প্রতিটি a-এর জন্য, করুন
xor2 := xor2 XOR a
xor1 AND xor2 রিটার্ন করুন
উদাহরণ
বेहतर বোঝার জন্য নিচের ইমপ্লিমেন্টেশন দেখুন
def solve(arr1, arr2):
xor1 = 0
xor2 = 0
for a in arr1:
xor1 ^= a
for a in arr2:
xor2 ^= a
return xor1 & xor2
arr1 = [5,3,4]
arr2 = [2,6]
print(solve(arr1, arr2))
ইনপুট
[5,3,4], [2,6]
আউটপুট
0
