UST Interview Question

One common question asked in the UST Software Engineering Technical Assessment is: Write a program to find the longest palindrome in a given string. This tests string manipulation, dynamic programming, and logical problem-solving skills. Candidates are expected to write an optimized solution and explain their approach.