Largest Palindrome

Problem 4 

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.

Find the largest palindrome made from the product of two 3-digit numbers.

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
public class Solution {

    static void Main(String[] args) {
        int t = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < t; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine(ProductOfNumber(n));
        }
    }
    static long ProductOfNumber(int n)
    {
        long num=0;
        long max =0;
        for(var i=100; i<=999; i++)
        {
            for( var j=i; j<=999; j++)
            {
                num = i * j;
                if (num > n)
                {
                    break;
                }
                    
                if (IsPalindrome(num))
                {
                    if (num > max)
                    {
                        max = num;
                    }
                }
            }
        }
        return max;
    }
    static bool IsPalindrome(long n)
    {
        return n.ToString() == Reverse(n.ToString());
    }

    static string Reverse(string str)
    {
        return new string(str.ToCharArray().Reverse().ToArray());
    }
}

Live Code on Paiza.io

Comments

Popular Posts