Added solution for 125 Valid Palindrome

basigu · web-flow · commit b2fe51640fb0 · 2022-05-10T21:00:49.000-07:00
diff --git a/csharp/125-Valid-Palindrome.cs b/csharp/125-Valid-Palindrome.cs
@@ -0,0 +1,31 @@
+﻿using System;
+namespace AlgoPractice
+{
+	public class Solution
+	{
+		public bool IsPalindrome(string s)
+		{
+			var left = 0;
+			var right = s.Length - 1;
+
+			while(left < right)
+            {
+				while (left < right && !char.IsLetterOrDigit(s[left])) left++;
+				while (left < right && !char.IsLetterOrDigit(s[right])) right--;
+
+				if (char.ToLower(s[left]) != char.ToLower(s[right]))
+				{
+					return false;
+				}
+				else
+				{
+					left++;
+					right--;
+				}
+                
+            }
+			return true;
+		}
+	}
+}
+
