← Questions

Valid palindrome III

0
MetaCodingLast asked Aug 2025

Return whether a string can become a palindrome by deleting at most k characters. Relate it to the longest palindromic subsequence and solve it with dynamic programming.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding