Find Pairs in Array with given Sum in C

Find Pairs in Array with given Sum in C Language

On this page, we will look into a coding question where we will learn how to Find Pairs in an Array with a given sum in C Programing Language.
There might be different approaches to solve this question, one you will find here. If your approach is a bit different post it in the comment section.

Problem Statement

Write a Program in C Programming Language where you need to find the pairs in Array with given sum.

Input Format
-First line contains the value of n that is the total number of elements in the array
-Second line contains the elements of array
-Third line contains the Sum to be checked.

Output Format
-Output contains as many lines as number of pairs with each pair written in each line
-Last line of output contains the total count of pairs.

Sample Test Case : 1

Input
7
5 2 3 4 1 6 7
7

Output
[5 2]
[3 4]
[1 6]
Total Number of Pairs : 3

Sample Test Case : 2

Input
99
10 15 20 25 30 35 40 45 50
50

Output
[10 40]
[15 35]
[20 30]
Total Number of Pairs : 3

Code in C Programming Language

Run
```#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int array[n];
int check;
int sum, count = 0;
for(int i=0; i<n; i++)
{
scanf("%d",&array[i]);
}
scanf("%d",&check);
for(int i=0; i<n; i++)
{
for(int j=i+1; j<n; j++)
{
sum = array[i] + array[j];
if(sum == check)
{
printf("[%d %d]\n",array[i],array[j]);
count ++;
}
}
}
printf("Total Number of Pairs : %d",count);
return 0;
}```

Output:

```7
5 2 3 4 1 6 7
7
[5 2]
[3 4]
[1 6]
Total Number of Pairs : 3```