C++ में न्यूनतम XOR वैल्यू पेयर

समस्या कथन

पूर्णांकों का एक ऐरे दिया गया है। उस ऐरे में वह पेयर ढूंढें जिसका XOR वैल्यू न्यूनतम हो

उदाहरण

यदि arr[] = {10, 20, 30, 40} तो न्यूनतम वैल्यू पेयर 20 और 30 होगा क्योंकि (20 ^ 30) = 10.
(10 ^ 20) = 30
(10 ^ 30) = 20
(10 ^ 40) = 34
(20 ^ 30) = 10
(20 ^ 40) = 60
(30 ^ 40) = 54

एल्गोरिदम

• दिए गए ऐरे के सभी पेयर जनरेट करें और उनके XOR वैल्यू की गणना करें
• न्यूनतम XOR वैल्यू वापस करें

उदाहरण

#include 
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