Tuesday, 28 July 2015

Find common elements in 3 sorted arrays - C++ code

 // Program to find elements that are common in 3 sorted arrays  
 #include <iostream>  
 using namespace std;  
 // This function finds common elements  
 int searchCommon(int arr1[], int arr2[], int arr3[], int l1, int l2, int l3)  
 {  
   int i=0,j=0,k=0;  
   while(i<l1 && j<l2 && k<l3)  
   {  
   if(arr1[i]==arr2[j] && arr2[j]==arr3[k])  
   {  
     cout<<arr1[i]<<" ";  
     i++;  
     j++;  
     k++;  
   }  
   else if(arr1[i]<arr2[j])  
      {  
         i++;  
      }  
    else if(arr2[j]<arr3[k])  
      {  
         j++;  
      }  
    else  
      k++;  
   }  
 }  
 // main function   
 int main()  
 {  
   int ar1[] = {4,19,33,47,68,79,82,85,100};  
   int ar2[] = {18,19 ,20,33,79, 80, 100};  
   int ar3[] = {1,2,4,33,64,68,79,100,128,139};  
   int l1 = sizeof(ar1)/sizeof(ar1[0]);  
   int l2 = sizeof(ar2)/sizeof(ar2[0]);  
   int l3 = sizeof(ar3)/sizeof(ar3[0]);  
   cout << "Elements that are common : ";  
   searchCommon(ar1, ar2, ar3, l1, l2, l3);  
   return 0;  
 }  

No comments:

Post a Comment