Untitled

mail@pastecode.io avatar
unknown
plain_text
13 days ago
1.4 kB
0
Indexable
Never
import java.util.*;

class Main{
    
    class pair{
        int first, second;
        pair(int f, int s){
            first = f;
            second = s;
        }
    };
    
    boolean findPairs(int arr[]){
        HashMap<Integer, pair> map = new HashMap<Integer, pair>();
        int n = arr.length;
        
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int multiply = arr[i]*arr[j];
                if(!map.containsKey(multiply)){
                    map.put(multiply, new pair(i,j));
                }
                else{
                    pair p = map.get(multiply);
                    System.out.println("("+arr[p.first]+","+
                    arr[p.second]+") and (" + arr[j] + ")");
                }
            }
        }
    }
    
    public static void main(String args[]){
        int arr[] = {3,4,7,1,2,9,8};
        Main a = new Main()
        a.findPairs(arr);
    }
}



// a,b        c,d
// a*b == c*d

// {1,2,3,4,5,6,7,8,9}

// 1*6 == 2*3
// O(n*2)

// Loop i=0 to n-1
//     Loop k=i+1 ; n-1
//     multiply = 6
//     key value(1,2) -> mUltipled VAlue
//     2, (1,2)
//     3, (1,3)
//     4, (1,4)
//     ..
//     6, (1,6)
//     ..
//     ..
//     ..
    
//     ..
    
//     ..
//     n*n-1, (n*n-1)
    
Leave a Comment