It only works both ways by chance that second case. You need to take into account every possible way of removing pairs. The expected value is the one which is alphabetically the smallest (left to right). "czab" < "zacb". But remember, the remaining characters still need to maintain their original order. Characters cannot "jump" over other ones.