Grokking the Coding Interview: Patterns for Coding Questions
Vote

0% completed

​

Valid Palindrome (easy)

.....

.....

.....

Like the course? Get enrolled and start learning!
A

Anonymous

· 3 years ago

class Solution {   public boolean isPalindrome(String s) {     // TODO: Write your code here     s = s.toLowerCase();     int st = 0;     s = s.toLowerCase();     int ed = s.length() - 1;     char[] curS = s.toCharArray();     while (st < ed) {       char curSt = curS[st];       char curEd = curS[ed];       if (curSt > 'a' && curSt < 'z' && curEd > 'a' && curEd < 'z') {         if (curSt != curEd) return false;         st++;         ed--;       } else if (curSt > 'a' && curSt < 'z') {         ed--;       } else if (curEd > 'a' && curEd < 'z') {         st++;       } else {         st++;         ed--;       }     }     return true;   } }
A

Anonymous

· 3 years ago

class Solution:   def isPalindrome(self, s: str) -> bool:     # TODO: Write your code here     str_array = []     for char in s:       if char.isalpha() or char.isdigit():         str_array.append(char.lower())     front, back = 0, len(str_array) - 1     while front < back:       if str_array[front] != str_array[back]:         return False       front += 1       back -= 1     return True

Reading Progress

0%


Vote for new content