i/p :
5
41 47 34 40 29
I didn’t get efficient approach for this problem.
i/p :
5
41 47 34 40 29
I didn’t get efficient approach for this problem.
could you share code/data structure used or algorithm ?
that would be much appreciated.
Else I have to assume that the sets and pairs are provided in a 2D array format.
I don’t know which algorithm is used but i am trying to use bit masking.
you can assume them as pairs
I’m a bit confused why one would use bitmasking to work with sets, hoping this is the problem to solve:
" Find the number of pairs (a,b) in given set of n integers such that (a&b)=0 "
Lets tackle the problem using arrays and see whether it makes sense.
Consider 3 pairs input into a 2D array:
Hence :
#include<stdio.h>
#define pairs 3 // number of pairs
int main()
{
int array[2][pairs]={{0,0,5},{21,0,6}}; //sample input
int result=0;
for(int i=0;i<pairs;i++)
{
if(array[0][i]==0&&array[1][i]==0) result+=1;
}
printf("%d",result);
return 0;
}
Awesome explanation by @sorb1997 . This should work, for smaller constraints. You might want to look into this entire topic to know new concepts.