-
Notifications
You must be signed in to change notification settings - Fork 0
/
Day_054.cpp
56 lines (46 loc) · 937 Bytes
/
Day_054.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
/**
*Problem Statement: Given an integer array of size N. Write Program to find whether
Arrays are disjoint or not. Two arrays are said to be disjoint
if they have no elements in common.
*Author: Kunal Kathpal (https://github.com/kunal-2002)
*/
#include <bits/stdc++.h>
using namespace std;
bool checkDisjoint(int arr1[], int arr2[], int n1, int n2){
bool flag = true;
for(int i=0; i<n1;i++){
for(int j=0;j<n2;j++){
if(arr1[i] == arr2[j]){
flag = false;
}
}
if(flag == false){
break;
}
}
return flag;
}
int main(){
cout<<"Enter number of test cases:\t";
int T;
cin>>T;
while(T--){
int n1, n2;
cin>>n1;
int arr1[n1];
for(int i=0; i<n1; i++)
cin>>arr1[i];
cin>>n2;
int arr2[n2];
for(int i=0; i<n2; i++)
cin>>arr2[i];
if(checkDisjoint(arr1,arr2,n1,n2)){
cout<<"Disjoint";
}
else{
cout<<"Not Disjoint";
}
cout<<endl;
}
return 0;
}