(String s)
| 1 | class 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) |
nothing calls this directly
no test coverage detected