DSA Studio

Transform Coding Checkpoint

Worked scenarios: trace state, diagnose mistakes, and apply the module contract.

Get every question correct to pass this checkpoint. You can review feedback, revise your answers, and submit again.

1. Sort rotations of CAB: ABC, BCA, CAB. Give the BWT last column.
2. For last column BBA, using zero-based occurrence counts, what is LF[1]? Answer one integer.
3. BWT turns a block into the same bytes in a different order. Which measurement is necessarily unchanged?

Select one answer.

4. Start toy MTF list [A,B,C,D]. Encode DDA. Give comma-separated ranks.
5. PipelineEncode returns [-3,7,-1]. Which inverse operation happens first?

Select one answer.

6. A caller adds BWT before PipelineEncode but stores only the integer output. What information is missing for general inversion?

Select one answer.

Join Discord