# Reconstruct a String from its Burrows-Wheeler Transform
solved by 215

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*.

## Sample Dataset

## Sample Output

Please login to solve this problem.