Motadata interview question

Dynamic program of palindromic substring partition with minimum cuts required.