Qn2) A nonnegative integer is called a palindrome if it reads forward and backward in the same way. For example, the numbers 5, 121, 3443, and 123454321 are palindromes.

Write a method that takes as input a nonnegative integer and returns true if the number is a palindrome; otherwise, it returns false. (When determining whether the number is a palindrome, do not convert the number into a string.) Also write a program to test your method.