অ্যারেতে যেকোনো দুটি এলিমেন্টের ন্যূনতম পার্থক্য (C++)

একটি অ্যারে দেওয়া আছে। যেকোনো দুটি এলিমেন্টের মধ্যে ন্যূনতম পার্থক্য বের করুন। অ্যারে সর্ট করে অ্যাডজেসেন্ট পারের পার্থক্য চেক করুন।

উদাহরণ

#include <iostream>
#include <algorithm>
#include <climits>
using namespace std;

int getMinimumDifference(int a[], int n) {
    sort(a, a+n);
    int min_diff = INT_MAX;
    for (int i = 0; i < n-1; i++)
        min_diff = min(min_diff, a[i+1] - a[i]);
    return min_diff;
}

int main() {
    int arr[] = {30, 5, 20, 9};
    int n = sizeof(arr)/sizeof(arr[0]);
    cout << "Minimum difference: " << getMinimumDifference(arr, n);
    return 0;
}

আউটপুট

Minimum difference between two elements is: 4