Reference: Problem Introduction @ Wikipedia General Algorithm with Explanation @ Leetcode Brutal Force @ GeeksforGeeks Dynamic Programming @ GeeksforGeeks Manacher’s Algorithm @ GeeksforGeeks (Part I, II, III)