Minimize_the_Heights.cpp

// User function template for C++

class Solution
{
public:
     int getMinDiff(int arr[], int n, int k)
     {
          // code here
          sort(arr, arr + n);
          int minele, maxele;
          int result = arr[n - 1] - arr[0];

          for (int i = 1; i < n; i++)
          {
               if (arr[i] >= k)
               {
                    maxele = max(arr[i - 1] + k, arr[n - 1] - k);
                    minele = min(arr[0] + k, arr[i] - k);
                    result = min(result, maxele - minele);
               }
          }
          return result;
     }
};