Grokking the Coding Interview: Patterns for Coding Questions
Ask Author
Back to course home

0% completed

Vote For New Content
Minimum Deletions in a String to make it a Palindrome
On this page

Problem Statement

Given a string, find the minimum number of characters that we can remove to make it a palindrome.

Example 1:

Input: "abdbca" Output: 1 Explanation: By removing "c", we get a palindrome "abdba".

Example 2:

Input: = "cddpd" Output: 2 Explanation: Deleting "cp", we get a palindrome "ddd".

Example 3:

Input: = "pqr" Output: 2 Explanation: We have to remove any two characters to get a palindrome, e.g. if we remove "pq", we get palindrome "r".

Constraints:

  • 1 <= st.length <= 1000
  • st consists only of lowercase English letters

.....

.....

.....

Like the course? Get enrolled and start learning!

On this page