Question: Write code to compare two arrays if they contain the same elements

Solution: bool hasSame(int* a, int* b, int la, int lb){
sort(a, la);
sort(b, lb);
int i=0, j=0;
while(i if(a[i] == b[j]) return true;
if(a[i] > b[j]) j++;
else i++;
}
return false;
}



void sort(int* a, int la){
int k = rand(la); // from 0 to la-1
int spliter = a[k];
int i=0, j=la-1;
while(i if(a[i]<=a[k]) i++;
if(a[j]>a[k]) i--;
if(a[i]>a[k] && a[j]<=a[k]){
int swap = a[i];
a[i] = a[j];
a[j] = swap;
}
}
sort(a,i);
sort(a+i, la-i);
}