Minimum number of bracket reversals needed to make an expression balanced

Count and say

Rabin Karp

Z-Function

KMP algo / LPS (pi) array

Shortest Palindrome

Longest happy prefix

Count palindromic subsequence in given string

10. Minimum Insertion Steps to Make a String Palindrome