Given an array of integers and target number ‘target sum' then print all pairs and their count in the array whose sum is equal to ‘target sum’.

Example

Input: arr[] = { 3, 5, 7, 1, 5, 9 }
target = 10

Output: (3,7) (5,5) (1, 9)
Count: 3

public void TwoSum(int[] arr, int target)
{
  int count = 0;
  for (int i=0; i<arr.Length; i++)
  {
   for(int j=i+1; j<arr.Length; j++)
    {
     if ((arr[i] + arr[j]) == target)
     {
        // For print Pairs
        Console.WriteLine("(" + arr[i] + "," + arr[j]+")");    

  
        // For print Count of pairs
        count++;   
     }   
   } 
  }
Console.WriteLine("Count of Pairs : " + count);
}

public static void Main(String[] args)
{
    int[] arr = new int[] { 3, 5, 7, 1, 5, 9 };

    int target = 10;

    TwoSum(arr, target);
}

Output

Output