diff --git a/CodeChallenges/src/main/java/strings/Palindrome.java b/CodeChallenges/src/main/java/strings/Palindrome.java index 3c33d89..15ef4f5 100644 --- a/CodeChallenges/src/main/java/strings/Palindrome.java +++ b/CodeChallenges/src/main/java/strings/Palindrome.java @@ -12,4 +12,13 @@ public boolean isPalindrome(String word){ } return true; } + + public boolean isPalindromeRecursive(String word) { + if(word.length() <= 1) + return true; + if(word.charAt(0) != word.charAt(word.length() - 1)) + return false; + String nextWord = word.substring(1, word.length() - 1); + return isPalindromeRecursive(nextWord); + } }