Max Min Discussions | | HackerRank
We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Max Min
  2. Discussions

Max Min

Sort by

recency

|

183 Discussions

|

  • mcoroz96
     + 0 comments

    c++

    int maxMin(int k, vector<int> arr) {
    int res = INT_MAX;
    std::sort(arr.begin(), arr.end());
    for(int i = 0; i + k -1 < arr.size(); ++i){
        res = std::min(res, arr[i+k-1] - arr[i]);
    }
    return res;
}

  • narong_skml
     + 0 comments

    short answer no need to loop. just sort input and pickup max-min is result. but instruction is test all pairs and it's need loop to follow instuction.

  • dotaikhoa
     + 0 comments

    short c++ solution

    #define all(a) (a).begin(), (a).end()

int maxMin(int k, vector<int> arr) {
    sort(all(arr));
    
    int n = arr.size();
    int best = 1e9;
    for (int i = 0; i <= n-k; i++) {
        best = min(best, arr[k-1+i]-arr[i]);
    }
    return best;
}

  • 2301640130125_B
     + 0 comments

    include

    include

    include

    include

    include

    using namespace std; int arr[100010];

    int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    int n,k; cin>>n>>k; for(int i=0;i>arr[i]; sort(arr,arr+n); int ans=1e9; for(int i=k-1;i

  • hank_ring
     + 0 comments
    def maxMin(k, arr):
    x = sorted(arr)
    return min([x[i+k-1] - x[i] for i in range(len(arr) - k + 1)])