Skip to content

Commit ca25c34

Browse files
Create LongestPalindromeInArray.cpp
1 parent cfaaccc commit ca25c34

File tree

1 file changed

+36
-0
lines changed

1 file changed

+36
-0
lines changed

C++/LongestPalindromeInArray.cpp

Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
#include<bits/stdc++.h>
2+
using namespace std;
3+
4+
int ispalindrome(int n){
5+
int rev=0, temp = n;
6+
7+
while(temp>0){
8+
int rem = temp%10;
9+
rev = rev*10 + rem;
10+
temp /= 10;
11+
}
12+
13+
if(n==rev)
14+
return 1;
15+
16+
return 0;
17+
}
18+
19+
int main(){
20+
int arr[] = {1, 121, 55551, 545545, 10111, 90};
21+
int n = sizeof(arr)/sizeof(arr[0]);
22+
int res = INT_MIN;
23+
24+
sort(arr, arr+n);
25+
for(int i=n-1; i>=0; i--){
26+
if(ispalindrome(arr[i]) && res<arr[i]){
27+
res = arr[i];
28+
break;
29+
}
30+
}
31+
32+
if(res==INT_MIN)
33+
res = -1;
34+
35+
cout<<res;
36+
}

0 commit comments

Comments
 (0)