Python3, Two Lines, Use Smaller characters
Intuition\nWe are checking pairs of characters: s[i] and s[-i-1] and replace them with the lexicograficaly smaller one of them.\n\n# Complexity\n- Time complexi
# Intuition\nWe are checking pairs of characters: `s[i]` and `s[-i-1]` and replace them with the lexicograficaly smaller one of them.\n\n# Complexity\n- Time complexity:\n`O(N)`\n\n- Space complexity:\n`O(N)`\n\n# Code\n```\nclass Solution:\n    def makeSmallestPalindrome(self, s: str) -> str:\n        pal=\'\'.join([min(a,b) for a,b in zip(s[:len(s)//2],s[::-1])])\n        return pal + s[len(s)//2]*(len(s)%2) + pal[::-1]\n```\n# Code explanation in Python\n```\nclass Solution:\n    def makeSmallestPalindrome(self, s: str) -> str:\n        n=len(s)\n        pal=\'\'\n        for a,b in zip(s[:n//2],s[::-1]):\n            pal+=min(a,b)\n        return pal + s[n//2]*(n%2) + pal[::-1]\n```
['Python3']