Minium Absolute Difference In Array problem HackerRank

 The absolute difference is the positive difference between two values  and , is written  or  and they are equal. If  and , . Given an array of integers, find the minimum absolute difference between any two elements in the array.

Example. 

There are  pairs of numbers:  and . The absolute differences for these pairs are ,  and . The minimum absolute difference is .

Function Description

Complete the minimumAbsoluteDifference function in the editor below. It should return an integer that represents the minimum absolute difference between any pair of elements.

minimumAbsoluteDifference has the following parameter(s):

• int arr[n]: an array of integers

Returns

• int: the minimum absolute difference found

Input Format

The first line contains a single integer , the size of .
The second line contains  space-separated integers, .

Solution 1-

import java.io.*;

import java.math.*;

import java.security.*;

import java.text.*;

import java.util.*;

import java.util.concurrent.*;

import java.util.function.*;

import java.util.regex.*;

import java.util.stream.*;

import static java.util.stream.Collectors.joining;

import static java.util.stream.Collectors.toList;

class Result {

    /*

     * Complete the 'minimumAbsoluteDifference' function below.

     *

     * The function is expected to return an INTEGER.

     * The function accepts INTEGER_ARRAY arr as parameter.

     */

    public static int minimumAbsoluteDifference(List<Integer> arr) {

    // Write your code here

int min=Integer.MAX_VALUE;

int n=arr.size();

for(int i=0;i<n-1;i++)

{

    for(int j=i+1;j<n;j++)

    {

   

    if(Math.abs((arr.get(i)-arr.get(j)))<min)

    {

        min=Math.abs((arr.get(i)-arr.get(j)));

    }

    }

}

return min;

    }

}

public class Solution {

    public static void main(String[] args) throws IOException {

        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));

        int n = Integer.parseInt(bufferedReader.readLine().trim());

        List<Integer> arr = Stream.of(bufferedReader.readLine().replaceAll("\\s+$", "").split(" "))

            .map(Integer::parseInt)

            .collect(toList());

        int result = Result.minimumAbsoluteDifference(arr);

        bufferedWriter.write(String.valueOf(result));

        bufferedWriter.newLine();

        bufferedReader.close();

        bufferedWriter.close();

    }

}

In above code you are getting Time limit exceed.

Solution 2-

import java.io.*;

import java.math.*;

import java.security.*;

import java.text.*;

import java.util.*;

import java.util.concurrent.*;

import java.util.function.*;

import java.util.regex.*;

import java.util.stream.*;

import static java.util.stream.Collectors.joining;

import static java.util.stream.Collectors.toList;

class Result {

    /*

     * Complete the 'minimumAbsoluteDifference' function below.

     *

     * The function is expected to return an INTEGER.

     * The function accepts INTEGER_ARRAY arr as parameter.

     */

    public static int minimumAbsoluteDifference(List<Integer> arr) {

    // Write your code here

 // Sort array in non-decreasing order

        Collections.sort(arr);

        int n=arr.size();

 

        // Initialize difference as infinite

        int diff = Integer.MAX_VALUE;

 

        // Find the min diff by comparing adjacent

        // pairs in sorted array

        for (int i = 0; i < n - 1; i++)

            if (arr.get(i+1)-arr.get(i) < diff)

                diff = arr.get(i+1)-arr.get(i);

 

        // Return min diff

        return diff;

    }

}

public class Solution {

    public static void main(String[] args) throws IOException {

        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));

        int n = Integer.parseInt(bufferedReader.readLine().trim());

        List<Integer> arr = Stream.of(bufferedReader.readLine().replaceAll("\\s+$", "").split(" "))

            .map(Integer::parseInt)

            .collect(toList());

        int result = Result.minimumAbsoluteDifference(arr);

        bufferedWriter.write(String.valueOf(result));

        bufferedWriter.newLine();

        bufferedReader.close();

        bufferedWriter.close();

    }

}