Find the Largest Palindrome Divisible by K - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
3260. Find the Largest Palindrome Divisible by K
Hard
50 Points
Math
String
Dynamic Programming
Greedy
Number Theory
You are given two positive integers n and k.
An integer x is called k-palindromic if:
Return the largest integer having n digits (as a string) that is k-palindromic.
Note that the integer must not have leading zeros.
Examples
Example 1
Input: n = 3, k = 5
Output: "595"
Explanation:
595 is the largest k-palindromic integer with 3 digits.
Example 2
Input: n = 1, k = 4
Output: "8"
Explanation:
4 and 8 are the only k-palindromic integers with 1 digit.
Example 3
Input: n = 5, k = 6
Output: "89898"
Constraints
1 <= n <= 105
1 <= k <= 9
3260. Find the Largest Palindrome Divisible by K
Hard
50 Points
Math
String
Dynamic Programming
Greedy
Number Theory
You are given two positive integers n and k.
An integer x is called k-palindromic if:
Return the largest integer having n digits (as a string) that is k-palindromic.
Note that the integer must not have leading zeros.
Examples
Example 1
Input: n = 3, k = 5
Output: "595"
Explanation:
595 is the largest k-palindromic integer with 3 digits.
Example 2
Input: n = 1, k = 4
Output: "8"
Explanation:
4 and 8 are the only k-palindromic integers with 1 digit.