Question

I need to do the following in C program.

Write a function that takes an Array A and and Array B and checks if all elements of A are present in B (in other words if A is a subset of B).

This function should must be written in C language. I will use this as a part of a C code.

Answer 1

int isSubSet(int arr1[],int n1,int arr2[],int n2){

   for(int i=0;i<n1;i++){
       int found=0;
       //checking every arr[i] exist in arr2
       for(int j=0;j<n2;j++){
           if(arr2[j]==arr1[i]){
               found=1;
               break;
           }
       }
       // if not found than return false
       if(!found)
           return 0;
  
   }

   return 1;
}