2697. Lexicographically Smallest Palindrome
You are given a string
s
consisting of lowercase English letters, and you are allowed to perform operations on it. In one operation, you can replace a character ins
with another lowercase English letter.Your task is to make
s
a palindrome with the minimum number of operations possible. If there are multiple palindromes that can be made using the minimum number of operations, make the lexicographically smallest one.A string
a
is lexicographically smaller than a stringb
(of the same length) if in the first position wherea
andb
differ, stringa
has a letter that appears earlier in the alphabet than the corresponding letter inb
.Return the resulting palindrome string.
1 | class Solution { |