partition

The program must accept a string S as the input. The program must print the minimum number of cuts required so that all the…