>Fabio,
>
>Your "do not move anything" assumption is not right, it is not how the current code works. It would require moving AAAAABB, then AAAAAB, then AAAAA.
>
>There do exist other input strings that require more movement when proccessed right to left, it is a shame that you don't see this fact.
>
>But the whole underlying fallacy of moving the same character more than once in any algorithm is what makes it O(n²), which is a foolish waste of CPU time when it can be done O(n) as I've posted in the C++ code.
>

Someone has the patience to explain as the thing to David works.
Thanks.