Как переставить массив [A1, B1, A2, B2, A3, B3, ...... An, Bn] в [A1, A2, A3, ......, An, B1, B2, B3, ...., Bn] без использования дополнительного пространства и в линейном времени? Здесь Ai и Bj являются сегментами слов, где все Ai и Bj имеют одинаковое количество слов среди них, но отличаются друг от друга. То есть, A1, A2, ... имеют в себе слова "k", но в B1, B2, ... есть слова "p".
Я уже нашел обратную сторону вышеупомянутого Алгоритм онлайн в нескольких местах, но не смог найти решение именно этой проблемы.