Pairsum1.java

import java.util.ArrayList;

public class Pairsum1 {

    //brute force approach
    // public static void pairSum(ArrayList <Integer> list, int target){
    //     for(int i = 0; i< list.size();i++){
    //         for(int j = i+1; j<list.size() ;j++){
    //             int sum = list.get(i) + list.get(j);
    //             if(target == sum){
    //                 System.out.println("("+i+","+j+")" );
    //                 return;
    //                 //break
    //             }
    //         }
    //     }
    // }

    //optimised approach
    public static boolean pairSum(ArrayList <Integer> list, int target){
        int i= 0, j = list.size()-1;
        while(i < j){
            if(list.get(i) + list.get(j) == target){
                return true;
            }
            else if(list.get(i) + list.get(j) < target){
                i++;
            }else{
                j--;
            }
        }

        return false;
    }
    public static void main(String args[]){
        ArrayList <Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        int target = 40;
        if(pairSum(list, target)){
            System.out.println("pair exists...");
        }else{
            System.out.println("better luck next time...");
        }
    }
}