AMAZON & MICROSOFT Question – Solved

Break a Palindrome A palindrome reads the same forwards and backwards, like "mom". Modify a palindrome by changing exactly one character to another character within the ASCII range [a-z]. The goal is to ensure the new string fulfills the following criteria: 1.It is not a palindrome. 2.It is alphabetically lower than the original palindrome. 3.It is the smallest possible string alphabetically that can be obtained by changing just one character. Return the new string, or "IMPOSSIBLE" if it is not feasible to create such a string. Example: palindromeStr = 'aaabbaaa' * Possible strings lower alphabetically than 'aaabbaaa' after one change are ['aaaabaaa', 'aaabaaaa']. * 'aaaabaaa' is not a palindrome and is the lowest string that can be created from palindromeStr. Function Description Complete the function breakPalindrome in the editor with the following parameter: string palindromeStr: the original string Returns: string: the resulting string, or "IMPOSSIBLE" if one cannot be formed.