C++ में न्यूनतम XOR मान युग्म

समस्या कथन

पूर्णांकों की एक सरणी को देखते हुए। जोड़ी को एक सरणी में खोजें जिसमें न्यूनतम XOR मान हो

उदाहरण

If arr[] = {10, 20, 30, 40} then minimum value pair will be 20
and 30 as (20 ^ 30) = 10.
(10 ^ 20) = 30
(10 ^ 30) = 20
(10 ^ 40) = 34
(20 ^ 30) = 10
(20 ^ 40) = 60
(30 ^ 40) = 54

एल्गोरिदम

• दिए गए सरणी के सभी जोड़े जेनरेट करें और XOR उनके मानों की गणना करें
• न्यूनतम XOR मान लौटाएं

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int getMinValue(int *arr, int n) {
   int minValue = INT_MAX;
   for (int i = 0; i < n; ++i) {
      for (int j = i + 1; j < n; ++j) {
         minValue = min(minValue, arr[i] ^ arr[j]);
      }
   }
   return minValue;
}
int main() {
   int arr[] = {10, 20, 30, 40};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Minimum value = " << getMinValue(arr, n) << endl;
   return 0;
}

जब आप उपरोक्त प्रोग्राम को संकलित और निष्पादित करते हैं। यह निम्नलिखित आउटपुट उत्पन्न करता है -

आउटपुट

Minimum value = 10