C program to print common values of two arrays

C program to print common values of two arrays

Input:

Enter the size of array A:
9
Enter the elements of array A:
1 2 3 4 5 6 7 8 9
Enter the size of array B:
7
Enter the elements of array B:
2 4 6 8 10 12 14

Output:

2 4 6 8

Implementation:

#include <stdio.h> #define MAX 100000 // Change the size of the array here int main(void) { int a[MAX],b[MAX],hash[MAX]; int m,n,i; /* setting hash values to zero initially */ memset(hash,0,sizeof(hash)); printf("Enter the size of array A:\n"); scanf("%d",&m); printf("Enter the elements of array A:\n"); for(i=0;i<m;i++) { scanf("%d",&a[i]); hash[a[i]]=1; } printf("Enter the size of array B:\n"); scanf("%d",&n); printf("Enter the elements of array B:\n"); /* getting the elements of array B, thereby computing the common elements */ for(i=0;i<n;i++) { scanf("%d",&b[i]); if(hash[b[i]]) { printf("%d ",b[i]); } } return 0; }