pairsum-problem.cpp

// // pair- sum - problem 
// #include<iostream>
// using namespace std;

// bool pairsum(int arr[],int n,int k){
//     for(int i =0;i<n-1;i++){
//         for(int j=i+1;j<n;j++){
//             if(arr[i]+arr[j]==k){
//                 return true;
//             }
//         }
//     }
//     return false;
// }
// int main(){
//     int n;
//     cin>>n;
//     int k;
//     int arr[n];
//     for(int i=0;i<n;i++){
//         cin>>arr[i];
//     }
//     cout<<"enter the key";
//     cin>>k;
//     cout<<pairsum(arr,n,k);
// }
#include<iostream>
using namespace std;

bool pairsum(int arr[],int n,int k){
    int low=0;
    int high=n-1;
    while(low<=high){
        if(arr[low]+arr[high]==k){
            cout<<low<<" "<<high<<endl;
            return true;
        }else if(arr[low]+arr[high]>k){
            high--;
        }else{
            low++;
        }
    }
    return false;
}
int main(){
    int arr[]={2,4,7,11,14,16,20,21};
    int k=31;
    cout<<pairsum(arr,8,k);
}