9. * Burrows Wheeler Transform Difficult problems can often be simplified by performing a transformation on a data set. The Burrows-Wheeler Transform, or BWT, transforms…