Find Encrypted Password (A.K.A Compute Encoded Product Name

Problem Overview

• Given a palindromic lowercase password, return the lexicographically smallest palindrome that is a rearrangement of its letters.
• Inputs/Outputs: password (string, 1–100000 chars, lowercase), output the encrypted password; it may equal the original.
• Real-world context: models an Amazon encryption step for palindromic passwords.
• This problem is an Amazon interviews coding interview question testing string manipulation and lexicographic comparison.