CodingReported in a candidate post, Aug 2020
Maximum Mismatch problem
Filed under Amadeus
The question
Given a string, you can reverse any substring any number of times. Find the maximum number of positions where the characters in the modified string differ from its reverse.
No write-up yet. Related questions below have one.
Related Amadeus questions
Collected from public candidate posts and coding forums. Updated Nov 2026.