Package g2201_2300.s2217_find_palindrome_with_fixed_length

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    2217 - Find Palindrome With Fixed Length.

    Medium

    Given an integer array queries and a positive integer intLength, return an array answer where answer[i] is either the <code>queriesi<sup>th</sup></code> smallest positive palindrome of length intLength or -1 if no such palindrome exists.

    A palindrome is a number that reads the same backwards and forwards. Palindromes cannot have leading zeros.

    Example 1:

    Input: queries = 1,2,3,4,5,90, intLength = 3

    Output: 101,111,121,131,141,999

    Explanation:

    The first few palindromes of length 3 are:

    101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, ...

    The 90<sup>th</sup> palindrome of length 3 is 999.

    Example 2:

    Input: queries = 2,4,6, intLength = 4

    Output: 1111,1331,1551

    Explanation:

    The first six palindromes of length 4 are:

    1001, 1111, 1221, 1331, 1441, and 1551.

    Constraints:

    • <code>1 <= queries.length <= 5 * 10<sup>4</sup></code>

    • <code>1 <= queriesi<= 10<sup>9</sup></code>

    • 1 &lt;= intLength &lt;= 15

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final LongArray kthPalindrome(IntArray queries, Integer intLength)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait