I’d use dynamic programming to store substrings, reducing redundant checks. Alternatively, Manacher’s algorithm achieves linear time complexity, significantly improving efficiency over a brute-force approach.