Advertisement
rishu110067

Untitled

Feb 18th, 2022
921
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.95 KB | None | 0 0
  1.    
  2.     static ArrayList<Integer> find_intersection(ArrayList<Integer> arr1, ArrayList<Integer> arr2, ArrayList<Integer> arr3)
  3.     {
  4.         // Write your code here.
  5.         ArrayList<Integer> result = new ArrayList<Integer>();
  6.         int n1 = arr1.size(), n2 = arr2.size(), n3 = arr3.size();
  7.         int i = 0, j = 0, k = 0;
  8.         while (i < n1 & j < n2 && k < n3) {
  9.             if (arr1.get(i).equals(arr2.get(j)) && arr2.get(j).equals(arr3.get(k))) {
  10.                 result.add(arr1.get(i));
  11.                 i++; j++; k++;
  12.             } else {
  13.                 int min = Math.min(arr1.get(i), Math.min(arr2.get(j), arr3.get(k)));
  14.                 if (arr1.get(i) == min) i++;
  15.                 if (arr2.get(j) == min) j++;
  16.                 if (arr3.get(k) == min) k++;
  17.             }
  18.         }
  19.        
  20.         if (result.isEmpty()) {
  21.             return new ArrayList<Integer>(Arrays.asList(-1));
  22.         }
  23.        
  24.         return result;
  25.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement