March 18, 2014, 8:26 p.m. by Rosalind Team
In “Construct the Burrows-Wheeler Transform of a String”, we introduced the Burrows-Wheeler transform of a string Text. In this problem, we give you the opportunity to reverse this transform.
Reconstruct a string from its Burrows-Wheeler transform.
Given: A string Transform (with a single "$" sign).
Return: The string Text such that BWT(Text) = Transform.
TTCCTAACG$A
TACATCACGT$