Make a String Palindromic with at Most K Deletions
Company: Meta
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Decide whether deleting at most k characters can turn a string into a palindrome while preserving order. Explore memoized two-pointer choices, matching-end shortcuts, and the connection to minimum-deletion dynamic programming.
Read the full Meta Software Engineer interview experience this question came from