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.
  • HackerRank Home

    HackerRank

  • |
  • Prepare
  • Certify
  • Compete
  • Hiring developers?
  1. Prepare
  2. Algorithms
  3. Search
  4. Pairs

Pairs

Problem
Submissions
Leaderboard
Discussions
Editorial
Topics

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]. .

Author

HackerRank

Difficulty

Medium

Max Score

50

Submitted By

143844

Need Help?


View discussions
View editorial
View top submissions
RESOURCES

  • Two Pointer Technique
  • Greedy Technique
  • Dictionary
  • Sorting

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy