Introduction: In this blog post, we’ll explore a problem from LeetCode – finding the longest palindromic substring in a given string. A palindrome is a string that reads the same backwards as forward, such as “racecar” or “kayak“. We’ll start with a brute-force approach, discuss its time complexity, and then move on to an optimal […]