## Minimum number of symbols to change to make a chain

Given a string containing the only symbols ‘+’ or ‘-‘, how do we find the minimum number of changes to transform it to a chain. A chain of length N is the sequence of alternative + and – symbols. For example “+-+-+” is a chain of length 5. Similarly “-+-+-+” is a chain of length…