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.
Pairs
Pairs
Given an array of integers and a target value, determine the number of pairs of array elements that have a difference equal to the target value.
Example
There are three values that differ by : , , and . Return .
Function Description
Complete the pairs function below.
pairs has the following parameter(s):
- int k: an integer, the target difference
- int arr[n]: an array of integers
Returns
- int: the number of pairs that satisfy the criterion
Input Format
The first line contains two space-separated integers and , the size of and the target value.
The second line contains space-separated integers of the array .
Constraints
- each integer will be unique
Sample Input
STDIN Function ----- -------- 5 2 arr[] size n = 5, k =2 1 5 3 4 2 arr = [1, 5, 3, 4, 2]
Sample Output
3
Explanation
There are 3 pairs of integers in the set with a difference of 2: [5,3], [4,2] and [3,1]. .