Minimum Insertions for Palindrome | Dataford Interview Questions

Find the minimum number of insertions to make a string a palindrome.

Asked in the Interview stage. Implement the function below and return the minimum number of characters that must be inserted anywhere in the string.

Input and Output

s is a string containing lowercase English letters. Return an integer. Inserted characters may be placed at any position, including either end of the string.

Constraints

0 <= len(s) <= 500
s contains only lowercase English letters
Inserted characters may be placed at any position

Function Signature

def min_insertions(s):

Your question is Minimum Insertions for Palindrome. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem