Maruf_Hasan

sorting

Oct 23rd, 2018
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. /* Return 1 if arr2[] is a subset of arr1[] */
  2. bool isSubset(int arr1[], int arr2[], int m, int n)
  3. {
  4. int i = 0, j = 0;
  5.  
  6. if (m < n)
  7. return 0;
  8.  
  9. sort(arr1, arr1 + m);
  10. sort(arr2, arr2 + n);
  11. while (i < n && j < m )
  12. {
  13. if( arr1[j] <arr2[i] )
  14. j++;
  15. else if( arr1[j] == arr2[i] )
  16. {
  17. j++;
  18. i++;
  19. }
  20. else if( arr1[j] > arr2[i] )
  21. return 0;
  22. }
  23.  
  24. return (i < n)? false : true;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment