How should I practice Alphabetically Smallest Palindrome?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Microsoft online assessment problems in FastPrep.

Is Alphabetically Smallest Palindrome associated with Microsoft?

FastPrep tags this as a Microsoft coding interview or online assessment practice problem when the problem catalog has that company context.

Problem · String

Alphabetically Smallest Palindrome

Learn this problem

● MediumMicrosoftNEW GRADINTERNOA

See Microsoft hiring insights

Problem statement

A palindrome reads the same from either direction; for example, ada is a palindrome. You are given a string s of lowercase English letters.

Change the fewest letters possible so that the characters of s can be rearranged to form a palindrome. If multiple palindromes require the same minimum number of changes, return the alphabetically smallest one.

Function

makeAlphabeticallySmallestPalindrome(s: String) → String

Examples

Example 1

s = "azzzbbb"return = "abzbzba"

Optimally, change one z to a to get aazzbbb. These letters can be rearranged to form abzbzba, which is the alphabetically smallest palindrome possible after one change.

Constraints

1 ≤ s.length ≤ 3 × 10^5
s consists of lowercase English letters only.

Problem statement

Function

Examples

Example 1

Constraints

More Microsoft problems