class Solution {
public:
bool isPalindrome(int x) {
long long temp=x,b=0,a;
if(x<0)
return false;
while(x>0){
a=x%10;
b=(b*10)+a;
x=x/10;
}
if(b==temp)
return true;
else return false;
}
};
//Please indent properly.
<?php
//program to find the common elements of the two array
//here we have to array A and B from which w have to find the common element
//first we sort then using merge sort and after then for traversing through
//the array in one iteration we can find the comman elements the given array
//this is an inspace algorithm meansno extra space is needed
//best case time complexity=O(nlogn)
//O(nlogn)-> for sorting
//O(n)-> for while loop to find comman element
//average case time complexity=O(nlogn)
//O(nlogn)-> for sorting
//O(n)-> for while loop to find comman element
//worst case time complexity =O(nlogn)
//O(nlogn)-> for sorting
//O(n)-> for while loop to find comman element
$A=array(3,4,5,6,7,8,9,10,36,58,27,48); $B=array(3,10,4,5,6,8,12,24,37,27,50); $counter1=0;
$counter2=0;
while(($counter1< $size1) && ($counter2)<($size2))//traversing through the array
{
if ($A[$counter1] == $B[$counter2])
{
array_push($commonArray,$A[$counter1]); //to enter comman element in the output array $counter1=$counter1+1;
$counter2=$counter2+1;
}
else if ($A[$counter1] < $B[$counter2])
{
$counter1=$counter1+1; }
else
{
$counter2=$counter2+1;
}
}
print_r($commonArray);//to print the output array ?>
Y2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBib29sIGlzUGFsaW5kcm9tZShpbnQgeCkgewpsb25nIGxvbmcgdGVtcD14LGI9MCxhOwppZih4PDApCnJldHVybiBmYWxzZTsKd2hpbGUoeD4wKXsKICAgIGE9eCUxMDsKICAgIGI9KGIqMTApK2E7CiAgICB4PXgvMTA7Cn0KaWYoYj09dGVtcCkKcmV0dXJuIHRydWU7CmVsc2UgcmV0dXJuIGZhbHNlOwp9Cn07Ci8vUGxlYXNlIGluZGVudCBwcm9wZXJseS4KCjw/cGhwCi8vcHJvZ3JhbSB0byBmaW5kIHRoZSBjb21tb24gZWxlbWVudHMgb2YgdGhlIHR3byBhcnJheQovL2hlcmUgd2UgaGF2ZSB0byBhcnJheSBBIGFuZCBCIGZyb20gd2hpY2ggdyBoYXZlIHRvIGZpbmQgdGhlIGNvbW1vbiBlbGVtZW50Ci8vZmlyc3Qgd2Ugc29ydCB0aGVuIHVzaW5nIG1lcmdlIHNvcnQgYW5kIGFmdGVyIHRoZW4gZm9yIHRyYXZlcnNpbmcgdGhyb3VnaAovL3RoZSBhcnJheSBpbiBvbmUgaXRlcmF0aW9uIHdlIGNhbiBmaW5kIHRoZSBjb21tYW4gZWxlbWVudHMgdGhlIGdpdmVuIGFycmF5Ci8vdGhpcyBpcyBhbiBpbnNwYWNlIGFsZ29yaXRobSBtZWFuc25vIGV4dHJhIHNwYWNlIGlzIG5lZWRlZAoKLy9iZXN0IGNhc2UgdGltZSBjb21wbGV4aXR5PU8obmxvZ24pCi8vTyhubG9nbiktPiBmb3Igc29ydGluZwovL08obiktPiBmb3Igd2hpbGUgbG9vcCB0byBmaW5kIGNvbW1hbiBlbGVtZW50CgovL2F2ZXJhZ2UgY2FzZSB0aW1lIGNvbXBsZXhpdHk9TyhubG9nbikKLy9PKG5sb2duKS0+IGZvciBzb3J0aW5nCi8vTyhuKS0+IGZvciB3aGlsZSBsb29wIHRvIGZpbmQgY29tbWFuIGVsZW1lbnQKICAKLy93b3JzdCBjYXNlIHRpbWUgY29tcGxleGl0eSA9TyhubG9nbikKLy9PKG5sb2duKS0+IGZvciBzb3J0aW5nCi8vTyhuKS0+IGZvciB3aGlsZSBsb29wIHRvIGZpbmQgY29tbWFuIGVsZW1lbnQKICAKCgokY29tbW9uQXJyYXk9YXJyYXkoKTsKJEE9YXJyYXkoMyw0LDUsNiw3LDgsOSwxMCwzNiw1OCwyNyw0OCk7CiRCPWFycmF5KDMsMTAsNCw1LDYsOCwxMiwyNCwzNywyNyw1MCk7CnNvcnQoJEEpOwpzb3J0KCRCKTsKJHNpemUxPXNpemVvZigkQSk7CiRzaXplMj1zaXplb2YoJEIpOwokY291bnRlcjE9MDsKJGNvdW50ZXIyPTA7CndoaWxlKCgkY291bnRlcjE8ICRzaXplMSkgJiYgKCRjb3VudGVyMik8KCRzaXplMikpLy90cmF2ZXJzaW5nIHRocm91Z2ggdGhlIGFycmF5CnsKIAppZiAoJEFbJGNvdW50ZXIxXSA9PSAkQlskY291bnRlcjJdKQp7CiAgICAgIGFycmF5X3B1c2goJGNvbW1vbkFycmF5LCRBWyRjb3VudGVyMV0pOyAgLy90byBlbnRlciBjb21tYW4gZWxlbWVudCBpbiB0aGUgb3V0cHV0IGFycmF5IAogICAgICAkY291bnRlcjE9JGNvdW50ZXIxKzE7CiAgICAgICRjb3VudGVyMj0kY291bnRlcjIrMTsKfQogICAgZWxzZSBpZiAoJEFbJGNvdW50ZXIxXSA8ICRCWyRjb3VudGVyMl0pCnsKICAgICAkY291bnRlcjE9JGNvdW50ZXIxKzE7IH0KIAogICAgZWxzZQp7CiAgICAgJGNvdW50ZXIyPSRjb3VudGVyMisxOwp9Cn0KIApwcmludF9yKCRjb21tb25BcnJheSk7Ly90byBwcmludCB0aGUgb3V0cHV0IGFycmF5Cj8+Cgo=