fork download
  1. //Enter you code here.
  2. //Please indent properly.
  3.  
  4. <?php
  5. //program to find the common elements of the two array
  6. //here we have to array A and B from which w have to find the common element
  7. //first we sort then using merge sort and after then for traversing through
  8. //the array in one iteration we can find the comman elements the given array
  9. //this is an inspace algorithm meansno extra space is needed
  10.  
  11. //best case time complexity=O(nlogn)
  12. //O(nlogn)-> for sorting
  13. //O(n)-> for while loop to find comman element
  14.  
  15. //average case time complexity=O(nlogn)
  16. //O(nlogn)-> for sorting
  17. //O(n)-> for while loop to find comman element
  18.  
  19. //worst case time complexity =O(nlogn)
  20. //O(nlogn)-> for sorting
  21. //O(n)-> for while loop to find comman element
  22.  
  23.  
  24.  
  25. $commonArray=array();
  26. $A=array(3,4,5,6,7,8,9,10,36,58,27,48);
  27. $B=array(3,10,4,5,6,8,12,24,37,27,50);
  28. sort($A);
  29. sort($B);
  30. $size1=sizeof($A);
  31. $size2=sizeof($B);
  32. $counter1=0;
  33. $counter2=0;
  34. while(($counter1< $size1) && ($counter2)<($size2))//traversing through the array
  35. {
  36.  
  37. if ($A[$counter1] == $B[$counter2])
  38. {
  39. array_push($commonArray,$A[$counter1]); //to enter comman element in the output array
  40. $counter1=$counter1+1;
  41. $counter2=$counter2+1;
  42. }
  43. else if ($A[$counter1] < $B[$counter2])
  44. {
  45. $counter1=$counter1+1; }
  46.  
  47. else
  48. {
  49. $counter2=$counter2+1;
  50. }
  51. }
  52.  
  53. print_r($commonArray);//to print the output array
  54. ?>
  55.  
  56.  
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
Main.java:4: error: class, interface, or enum expected
<?php
^
Main.java:26: error: class, interface, or enum expected
$A=array(3,4,5,6,7,8,9,10,36,58,27,48);
^
Main.java:27: error: class, interface, or enum expected
$B=array(3,10,4,5,6,8,12,24,37,27,50);
^
Main.java:28: error: class, interface, or enum expected
sort($A);
^
Main.java:29: error: class, interface, or enum expected
sort($B);
^
Main.java:30: error: class, interface, or enum expected
$size1=sizeof($A);
^
Main.java:31: error: class, interface, or enum expected
$size2=sizeof($B);
^
Main.java:32: error: class, interface, or enum expected
$counter1=0;
^
Main.java:33: error: class, interface, or enum expected
$counter2=0;
^
Main.java:34: error: class, interface, or enum expected
while(($counter1< $size1) && ($counter2)<($size2))//traversing through the array
^
Main.java:40: error: class, interface, or enum expected
      $counter1=$counter1+1;
      ^
Main.java:41: error: class, interface, or enum expected
      $counter2=$counter2+1;
      ^
Main.java:42: error: class, interface, or enum expected
}
^
Main.java:45: error: class, interface, or enum expected
     $counter1=$counter1+1; }
                            ^
Main.java:50: error: class, interface, or enum expected
}
^
Main.java:54: error: class, interface, or enum expected
?>
^
16 errors
stdout
Standard output is empty