String Transformation: Burrows-Wheeler Transform

Generate all cyclic rotations, sort them lexicographically, and read the final column to produce the BWT.

Sample Input

Ready.

1. Generate Rotations

2. Sort Rotations

3. Read Last Column

Rotation Table

Not created yet.