Skip to content

Commit ce9c98e

Browse files
authored
pair sum of unsorted array
1 parent b83bdc3 commit ce9c98e

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

Arrays/find_sum_pair.cpp

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
#include<iostream>
2+
#include<algorithm>
3+
using namespace std;
4+
5+
// in unsorted array
6+
7+
int main () {
8+
int arr[] = {2,3,1,6,5,4};
9+
int sum = 9;
10+
int n = sizeof(arr)/sizeof(int);
11+
int i = 0 , j=n-1;
12+
sort(arr,arr+n);
13+
while(i<j) {
14+
if(arr[i] + arr[j]==sum) {
15+
cout<<arr[i]<<" "<<arr[j]<<endl;
16+
i++;
17+
j--;
18+
}
19+
else if(arr[i]+arr[j]>sum) {
20+
j--;
21+
}
22+
else if(arr[i]+ arr[j]<sum) {
23+
i++;
24+
}
25+
}
26+
return 0;
27+
}

0 commit comments

Comments
 (0)