Largest Palindromic Number

Try to solve the Largest Palindromic Number problem.

Statement

You are given a string num consisting of digits from 00 to 99. Your task is to return the largest possible palindromic number as a string by using some or all of the digits in num. The resulting palindromic number must not have leading zeros.

Note: You may reorder the digits freely, and you must use at least one digit from the num string.

Constraints:

  • 1≤1\leq num.length ≤1000\leq 1000

  • num consists of digits

Example

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.