🎁 Exclusive Offer! Join our Telegram Channel to get **special discounts** and updates! 🚀

🚀 Struggling with coding interviews? We've got you covered! 💡 Practice real questions, sharpen your skills, and land your dream job! 🎯
Question 77 - 100% Working Solution | Buy Now

Description

12 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