A palindrome is a string or sequence of characters that reads the same backward as forward. For example, "madam" is a palindrome.
Write a method that takes in a String and returns a boolean -> true if the input String is a palindrome and false
if it is not. An empty string and a null input are considered palindromes. You also need to account for the space character. For example, "race car" should return false as read backward it is "rac ecar".
Examples: isStringPalindrome("madam") -> true isStringPalindrome("aabb") -> false isStringPalindrome("race car") -> false isStringPalindrome("") -> true isStringPalindrome(null) -> true
Use two iterators, one for traversing the characters of the String from the first index to the middle and the other from last index to the middle - moving backward. Compare the characters at each step to determine if the input is a palindrome.
1. Run a for loop from 0 to length/2
2. Compare the first character (at the ith position) with its corresponding 'mirror' character at the length-1-ith position.
3. If str.charAt(i) != str.charAt(l-1-i), i.e. if the first and last characters moving inwards are not equal, return false
4. If the for loop completes all iterations, the String is a palindrome. Return true.
