Hard

Quiz

#479 Largest Palindrome Product

APPROACH

Given a positive integer n, find the largest palindrome that equals the product of two n-digit positive integers. Because the answer may be enormous, return it modulo 1337.

Example 1:

Input: n = 2

Output: 987

Explanation: 99 x 91 = 9009, 9009 % 1337 = 987

Example 2:

Input: n = 1

Output: 9

1 of 4

1:00

What is the optimal approach for this problem?