Whether you are prepping for coding interviews or just solidifying your algorithmic thinking, checking if a string is a palindrome is a rite of passage. While it might seem like a purely academic ...