Valid palindrome "neetcode" #70

Problem

Check if "neetcode" is palindrome (alphanumeric only); print True or False.

Examples

Sample

Output

False

Hints

Skip non-alphanumeric

Your solution

Ready — edit the code above and click Run or Submit.

Solution

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main()
    {
        string s = "neetcode";
        int l = 0, r = s.Length - 1;
        while (l < r) {
            while (l < r && !char.IsLetterOrDigit(s[l])) l++;
            while (l < r && !char.IsLetterOrDigit(s[r])) r--;
            if (char.ToLower(s[l]) != char.ToLower(s[r])) { Console.WriteLine("False"); return; }
            l++; r--;
        }
        Console.WriteLine("True");
    }
}

Try solving on your own first, then reveal the official answer.

Explanation

Two-pointer palindrome check.

Problem

Examples

Your solution

Solution

Explanation

Discussion