पायथन में प्रत्येक क्वेरी के लिए अधिकतम XOR खोजने का प्रोग्राम

मान लीजिए हमारे पास एक प्रीसॉर्टेड ऐरे nums है जिसका आकार n है और एक मान b है। हम निम्नलिखित क्वेरी को n बार करना चाहते हैं:

• एक गैर-ऋणात्मक मान k < 2^m खोजें जिससे nums के सभी तत्वों और k का XOR अधिकतम हो। यह k i-वीं क्वेरी का उत्तर है।
• वर्तमान ऐरे nums से अंतिम तत्व को हटा दें।
• एक ऐरे answer ढूंढें जहां answer[i] i-वीं क्वेरी का उत्तर हो।

उदाहरण के लिए, यदि इनपुट nums = [0,1,1,3], m = 2 है, तो आउटपुट [0,3,2,3] होगा, क्योंकि:

• nums = [0,1,1,3], k = 0 क्योंकि 0 XOR 1 XOR 1 XOR 3 XOR 0 = 3।
• nums = [0,1,1], k = 3 क्योंकि 0 XOR 1 XOR 1 XOR 3 = 3।
• nums = [0,1], k = 2 क्योंकि 0 XOR 1 XOR 2 = 3।
• nums = [0], k = 3 क्योंकि 0 XOR 3 = 3।

हल करने के चरण

1. x := 2^m - 1 सेट करें।
2. i को 0 से nums के आकार - 1 तक लूप चलाएं:
   • nums[i] := nums[i] XOR x
   • x := nums[i]
3. nums को उल्टा करके वापस करें।

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

def solve(nums, m):
    x = 2**m - 1
    for i in range(len(nums)):
        nums[i] ^= x
        x = nums[i]
    return nums[::-1]

nums = [0,1,1,3]
m = 2
print(solve(nums, m))

इनपुट

[0,1,1,3], 2

आउटपुट

[0, 3, 2, 3]