Помогите решить эту задачу.
Как посчитать количество ходов чтобы сортировать строку из букв "A", "B" и "C". Когда в каждом ходе можно менять только две буквы. Какое минимальное количество ходов чтобы сортировать строку. Например оптимальное решение когда строка CBACBA три хода. При условии О(n log n)
CBACBA
1. ABACBC
2. AABCBC
3. AABBCC