What is the brute-force baseline for Valid Palindrome?

Question

What is the brute-force baseline for Valid Palindrome?

Option A — Correct answer

Clean the string, reverse it, and compare

Option B

Use a heap

Option C

Build an adjacency list

Option D

Use binary search

Explanation

Build a cleaned string, reverse it, and compare both versions.

Valid Palindrome - Two pointers Pattern Practice Quiz