Leetcode Problem 906. Super Palindromes

906. Super Palindromes

Leetcode Solutions

Convert the input strings left and right to integers and calculate the square roots, rounding up for left and down for right to define the search range for palindrome roots.
Iterate over all numbers k within the range [1, MAGIC) where MAGIC is the square root of the maximum possible palindrome root.
For each k, generate two potential palindrome roots: one by concatenating k with the reverse of k (even-length palindrome), and another by concatenating k with the reverse of k without the last digit (odd-length palindrome).
Square each generated palindrome root and check if the result is a palindrome.
If the squared palindrome root is within the given range and is a palindrome, increment the count of super-palindromes.
Return the count of super-palindromes found.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen