arraylist-pair-sum-1-brute-force-approach.java

import java.util.ArrayList;

public class Main{
    // Bruteforce approach 
    public static boolean pairSum1(ArrayList<Integer>list, int target){
        
        for(int i=0; i<list.size(); i++){
            for(int j=i+1; j<list.size(); j++){
                
                if(list.get(i) + list.get(j) == target){
                    return true;
                }
            }
        }
        
        return false;
    }
    
    
    
    
    public static void main(String[]args){
        
        ArrayList<Integer>list = new ArrayList<>();
        
        // Sorted arraylis 1, 2, 3, 4, 5, 6
        
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        
        int target = 5;      // returs true; pairs of 5 exist
      //  int target = 50;   // it returns false because pairs of 50 not exist
        
        
        System.out.println(pairSum1(list, target));
        
    }
}