MCPcopy Create free account
hub / github.com/neetcode-gh/leetcode / validPalindrome

Method validPalindrome

java/0680-valid-palindrome-ii.java:2–11  ·  view source on GitHub ↗
(String s)

Source from the content-addressed store, hash-verified

1class Solution {
2 public boolean validPalindrome(String s) {
3 int i = 0, j = s.length() - 1;
4 while(i < j)
5 if(s.charAt(i) == s.charAt(j)) {
6 i += 1;
7 j -= 1;
8 }else
9 return validPalindromeUtil(s, i + 1, j) || validPalindromeUtil(s, i, j - 1);
10 return true;
11 }
12
13 boolean validPalindromeUtil(String s, int i, int j) {
14 while(i < j)

Callers

nothing calls this directly

Calls 1

validPalindromeUtilMethod · 0.95

Tested by

no test coverage detected