Merge pull request neetcode-gh#2417 from krishna1m/0125-valid-palindrome

Create 0125-valid-palindrome.scala

Author: krishna1m

scala/0125-valid-palindrome.scala

@@ -0,0 +1,11 @@
+object Solution {
+  def isPalindrome(s: String): Boolean = {
+    val smallCased = s.toLowerCase
+    // removing all non-alphanumeric characters
+    val notAlphaNumericRegex = """[\W_]""".r
+    val toCompareWith = notAlphaNumericRegex.replaceAllIn(smallCased, "")
+
+    val reversed = toCompareWith.reverse
+    toCompareWith == reversed
+  }
+}