count_pairs_with_given_sum.java

class Solution {
    int getPairsCount(int[] arr, int n, int k) {
        // code here
        HashMap<Integer,Integer> map=new HashMap<>();
        int count=0;
        for(int i:arr)
        {
            if(map.containsKey(k-i))
            count+=map.get(k-i);
            if(map.containsKey(i))
            map.put(i,map.get(i)+1);
            else
            map.put(i,1);
        }
        return count;
    }
}