Longest palindrome in an array

Write a program to find the longest palindrome in an array.

The array contains the positive integer numbers. If Longest Palindrome is not found then return -1.

Example:

Input:  arr[]={2,4,585,88,252}
Output: 252

Approach

C++

#include <bits/stdc++.h>
using namespace std;

bool isPalindrome(int n)
{
    int rev = 0;
    int m = n;
    while (m > 0)
    {
        rev = rev * 10 + m % 10;
        m = m / 10;
    }
    if (rev == n)
        return true;
    return false;
}
int longestPalindrome(vector<int&arr)
{
    sort(arr.begin(), arr.end());

    for (int i = arr.size() - 1i >= 0i--)
    {
        if (isPalindrome(arr[i]))
        {
            return arr[i];
        }
    }
    return -1;
}
int main()
{
    vector<intarr = {2458488252};

    cout << longestPalindrome(arr);

    return 0;
}


No comments:

Post a Comment