Write a pseudocode to create a BWT string given an input string T

$($without $$$$)$ using Approach$2($conceptually$).$ In your pseudocode

state the data structures used. Please note that Approach $2$ can be

implemented efficiently in linear time using Approach $1.$

$13$