Axon Interview Question

A recursive DP problem. Given a string perform two operations and minimize the total number of changes