AMAZON & MICROSOFT Question – Solved

10 Live
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.

Asked in: AMAZON MICROSOFT

Image of the Question

Question Image Question Image

All Testcases Passed βœ”



Passcode Image

Solution


Please login to view the solution


Related Questions

| The supply chain manager at one of Amazon's warehouses is shipping the last con… |
| Determine the highest value after executing n steps on an infinite 2D grid that… |
| Amazon Prime Video is developing a new feature called "Segmentify." This featur… |
| In this new stock prediction game launched on Amazon Games, Player 1 provides P… |
| Amazon operates numerous warehouses, with each warehouse holding inventory[i] u… |
| In Amazon's highly efficient logistics network, minimizing operational overhead… |