08 Minimize the Heights II

Minimize the Heights I | Practice | GeeksforGeeks

int getMinDiff(int arr[], int n, int k) {
    sort(arr, arr + n);
    int ans = arr[n - 1] - arr[0];
    
    for(int i = 1; i < n; i++) {
        int maxi = max(arr[n - 1] - k, arr[i - 1] + k);
        int mini = min(arr[0] + k, arr[i] - k);
        
        ans = min(ans, maxi - mini);
    }
    
    return ans;
}