Find unique pairs with k difference (KDiff) (Hacker Rank Interview Question)

Input: Integer array
Diff: Integer difference

Output: Total number of unique pairs having difference provided in the input.

Here in this problem, the input will be an array of integer and also the difference value. So it will ask to out put either the total unique pairs of elements from the array having the difference or just total count of that pairs.

So, with the use of hash set, it will be achieved in O(n) where n is the total number of elements in an array.

Step to solve this question:
Step 1: Create a Set of all the elements.

Step 2: Iterate over each element in set

Check whether the number (element value + diff) is in HashSet.

Below is the java implementation and sample output.

You can have below code from GIT.



Sample output of above code:

You can have above code from GIT.


Leave a Reply

Your email address will not be published. Required fields are marked *