• + 0 comments
       public static int sockMerchant(int n, List<Integer> ar) {
        // Write your code here
        int count = 0;
        for(int i=0; i<ar.size(); i++) {
            for(int j=i+1; j<ar.size(); j++) {
                if(ar.get(j)==-1) {
                    continue;
                }
                if(ar.get(i)==ar.get(j)) {
                    count++;
                    ar.set(j,-1);
                    break;
                }
            }
        }
        return count;
    
        }
    
    }