Two Pointers

const cleaned = s.toLowerCase().replace(/[^a-z0-9]/g, '');
return cleaned === [...cleaned].reverse().join('');

// 英数字1文字か判定する。
// 末尾の i（ignore case）が大文字小文字の差を無視させる。/[a-zA-Z0-9]/ と同じ
const ALPHA_NUM = /[a-z0-9]/i;

class Solution {
    // 例: s = "Was it a car or a cat I saw?"  ->  true
    isPalindrome(s: string): boolean {
        let l = 0;
        let r = s.length - 1; // 添字は 0 始まりなので -1

        while (l < r) {
            // 英数字でなければ、その側だけ1つ内側へ寄せてやり直す
            if (!ALPHA_NUM.test(s[l])) { l++; continue; }
            if (!ALPHA_NUM.test(s[r])) { r--; continue; }

            // ここに来た時点で両端とも英数字。比べられる
            if (s[l].toLowerCase() !== s[r].toLowerCase()) return false;

            l++;
            r--;
        }

        // すれ違うまで一度もぶつからなかった = 回文
        return true;
    }
}

class Solution {
    // 例: nums = [-1,0,1,2,-1,-4]  ->  [[-1,-1,2],[-1,0,1]]
    threeSum(nums: number[]): number[][] {
        nums.sort((a, b) => a - b);
        const res: number[][] = [];

        // i の後ろに l と r の2席が要るので、i は「後ろから3番目」まで。
        // -2 が無くても答えは同じ。l と r が重なって空回りする回を作らないだけ
        for (let i = 0; i < nums.length - 2; i++) {
            // 1番目が正なら残りも全部正。以降ずっとダメなので break
            if (nums[i] > 0) break;

            // 同じ値を1番目に使う回は「先頭の1回」でいい。2回目以降は
            // 「同じ的 -nums[i] を、前回の一部でしかない範囲で」探し直すだけ（後述）。
            // i > 0 は nums[-1]（undefined）と比べないため。continue なのは次の値は試すから
            if (i > 0 && nums[i] === nums[i - 1]) continue;

            // ここから先は「和が -nums[i] になる2数を探す」= ソート済み版の 2Sum
            let l = i + 1;
            let r = nums.length - 1;

            while (l < r) {
                const sum = nums[i] + nums[l] + nums[r];

                if (sum > 0) r--;      // 大きすぎる -> 右端をひとつ小さい値へ
                else if (sum < 0) l++; // 小さすぎる -> 左端をひとつ大きい値へ
                else {
                    res.push([nums[i], nums[l], nums[r]]);
                    l++;
                    // 2番目が同じ値なら三つ組も同じになるので飛ばす
                    while (l < r && nums[l] === nums[l - 1]) l++;
                }
            }
        }

        return res;
    }
}

class Solution {
    // 例: heights = [1, 7, 2, 5, 4, 7, 3, 6]  ->  36
    maxArea(heights: number[]): number {
        let l = 0;
        let r = heights.length - 1;
        let max = 0;

        while (l < r) {
            const height = Math.min(heights[l], heights[r]); // 低いほうから水が溢れる
            max = Math.max(max, height * (r - l));

            // 低いほうを捨てる。同じ高さならどちらでもいい
            if (heights[l] <= heights[r]) l++;
            else r--;
        }

        return max;
    }
}

for (let l = 0; l < r; l++) {
    while (l < r) { /* ... */ r--; }
    r = heights.length - 1; // ここで巻き戻している = 全ペアを試している
}