Valid Palindrome II (Leetcode 680)
Problem Link: https://leetcode.com/problems/valid-palindrome-ii/
class Solution:
def validPalindrome(self, s: str) -> bool:
def test(s):
n=len(s)
i=0
j=n-1
while(i<=j):
if(s[i]==s[j]):
i+=1
j-=1
else:
return False
return True
n=len(s)
i=0
j=n-1
c=0
while(i<=j):
if(s[i]!=s[j]):
t1=s[:i]+s[i+1:]
t2=s[:j]+s[j+1:]
if(test(t1) or test(t2)):
return True
else:
return False
else:
i+=1
j-=1
return True
Last updated