Pairs with difference K

Moderate

0/80

35 upvotes

Asked in companies

Problem statement

You are given with an array of integers and an integer K. You have to find and print the count of all such pairs which have difference K.

Note: Take absolute difference between the elements of the array.

Detailed explanation ( Input/output format, Notes, Images )

Input Format:

The first line of input contains an integer, that denotes the value of the size of the array. Let us denote it with the symbol n.
The following line contains n space separated integers, that denote the value of the elements of the array.
The following line contains an integer, that denotes the value of K.

Output format :

The first and only line of output contains count of all such pairs which have an absolute difference of K.

Constraints :

0 <= n <= 10^4
Time Limit: 1 sec

Sample Input 1 :

4 
5 1 2 4
3

Sample Output 1 :

Explanation

(5,2) and (1,4) are the possible combinations as their absolute difference is 3.

Sample Input 2 :

4
4 4 4 4 
0

Sample Output 2 :

Approaches (1)

Approach 1

Time Complexity

Space Complexity

(100% EXP penalty)

Pairs with difference K

Console