Leetcode Problem 2384. Largest Palindromic Number

2384. Largest Palindromic Number

Leetcode Solutions

Initialize an array count of size 10 to store the frequency of each digit (0-9) in the input string num.
Iterate over the input string num and increment the corresponding index in the count array.
Initialize two strings leftPart and rightPart to build the left and right halves of the palindrome.
Iterate over the digits from 9 to 0, and for each digit that has a frequency greater than 1, append it to leftPart and rightPart while decrementing its count by 2.
Find the largest digit that has an odd frequency and place it in the middle of the palindrome if such a digit exists.
Reverse rightPart and concatenate leftPart, the middle digit (if any), and rightPart to form the final palindrome.
Return the final palindrome string.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen