[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"searchBlogPosts":3,"$f5_VDW7GCMmpXSIjaXdflT0SApymLQyIe-MG1KT8yogM":7},[4],{"_path":5,"title":6},"\u002Fblog\u002F2023\u002F09\u002F17\u002Fspring-boot-postgresql","Spring Boot with PostgreSQL & pgAdmin in Docker",{"title":8,"category":9,"problemHtml":10,"solutions":11,"repoUrl":20},"Is Palindrome","Data Structures & Algorithms","",[12,16],{"lang":13,"label":14,"html":15},"java","Java","\u003Cpre>\u003Ccode class=\"language-java\">class Solution {\n    public boolean isPalindrome(String s) {\n        int left = 0, right = s.length() - 1;\n\n        while (left <= right) {\n            char leftChar = Character.toLowerCase(s.charAt(left));\n            char rightChar = Character.toLowerCase(s.charAt(right));\n\n            if (!Character.isLetterOrDigit(leftChar)){\n                left++;\n                continue;\n            }\n            if (!Character.isLetterOrDigit(rightChar)){\n                right--;\n                continue;\n            }\n            if (leftChar != rightChar) {\n                return false;\n            }\n            left++;\n            right--;\n        }\n        return true;\n    }\n}\u003C\u002Fcode>\u003C\u002Fpre>",{"lang":17,"label":18,"html":19},"python","Python","\u003Cpre>\u003Ccode class=\"language-python\">class Solution:\n    def isPalindrome(self, s: str) -> bool:\n\n        left, right = 0, len(s) - 1\n\n        while left < right:\n            leftChar = s[left]\n            rightChar = s[right]\n\n            while left < right and not self.isAlphNum(leftChar):\n                left += 1\n                leftChar = s[left]\n\n            while left < right and not self.isAlphNum(rightChar):\n                right -= 1\n                rightChar = s[right]\n\n            leftChar = leftChar.lower()\n            rightChar = rightChar.lower()\n\n            if leftChar != rightChar:\n                return False\n\n            left += 1\n            right -= 1\n\n        return True\n\n    def isAlphNum(self, c: str) -> bool:\n        return (\n            ('a' <= c <= 'z') or\n            ('A' <= c <= 'Z') or\n            ('0' <= c <= '9')\n        )\u003C\u002Fcode>\u003C\u002Fpre>","https:\u002F\u002Fgithub.com\u002Fvishwarajsali\u002FInterviewPrep\u002Ftree\u002Fmain\u002FData%20Structures%20%26%20Algorithms%2Fis-palindrome"]