Quick 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.

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

Loading…