Cody

# Problem 2513. Genome decoding

Solution 1634108

Submitted on 26 Sep 2018
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass

2   Fail
genome = [ 228 24 40 36 167 231 71 248 107 9 32 140 245 234 217 233 0 124 202 239 161 247 204 255 173]; sequences = { 'GTCA' 'ACTA' 'ATTA' 'ATCA' 'TTCG' 'GTCG' 'CACG' 'GGTA' 'CTTG' 'AATC' 'ATAA' 'TAGA' 'GGCC' 'GTTT' 'GCTC' 'GTTC' 'AAAA' 'CGGA' 'GATT' 'GTGG' 'TTAC' 'GGCG' 'GAGA' 'GGGG' 'TTGC'}; assert(isequal(sequences, decode_genome(genome)));

sequences = 1×1 cell array {'GTCA'} sequences = 1×2 cell array {'GTCA'} {'GTCG'} sequences = 1×3 cell array {'GTCA'} {'GTCG'} {'ATAA'} sequences = 1×4 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} remainder = 5 sequences = 1×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} {'TTAC'} sequences = 2×5 cell array {'GTCA'} {'GTCG' } {'ATAA' } {'GTTC' } {'TTAC' } {'ACTA'} {0×0 double} {0×0 double} {0×0 double} {0×0 double} sequences = 2×5 cell array {'GTCA'} {'GTCG'} {'ATAA' } {'GTTC' } {'TTAC' } {'ACTA'} {'CACG'} {0×0 double} {0×0 double} {0×0 double} sequences = 2×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC' } {'TTAC' } {'ACTA'} {'CACG'} {'TAGA'} {0×0 double} {0×0 double} sequences = 2×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} {'TTAC' } {'ACTA'} {'CACG'} {'TAGA'} {'AAAA'} {0×0 double} remainder = 5 sequences = 2×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} {'TTAC'} {'ACTA'} {'CACG'} {'TAGA'} {'AAAA'} {'GGCG'} sequences = 3×5 cell array {'GTCA'} {'GTCG' } {'ATAA' } {'GTTC' } {'TTAC' } {'ACTA'} {'CACG' } {'TAGA' } {'AAAA' } {'GGCG' } {'ATTA'} {0×0 double} {0×0 double} {0×0 double} {0×0 double} sequences = 3×5 cell array {'GTCA'} {'GTCG'} {'ATAA' } {'GTTC' } {'TTAC' } {'ACTA'} {'CACG'} {'TAGA' } {'AAAA' } {'GGCG' } {'ATTA'} {'GGTA'} {0×0 double} {0×0 double} {0×0 double} sequences = 3×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC' } {'TTAC' } {'ACTA'} {'CACG'} {'TAGA'} {'AAAA' } {'GGCG' } {'ATTA'} {'GGTA'} {'GGCC'} {0×0 double} {0×0 double} sequences = 3×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} {'TTAC' } {'ACTA'} {'CACG'} {'TAGA'} {'AAAA'} {'GGCG' } {'ATTA'} {'GGTA'} {'GGCC'} {'CGGA'} {0×0 double} remainder = 5 sequences = 3×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} {'TTAC'} {'ACTA'} {'CACG'} {'TAGA'} {'AAAA'} {'GGCG'} {'ATTA'} {'GGTA'} {'GGCC'} {'CGGA'} {'GAGA'} sequences = 4×5 cell array {'GTCA'} {'GTCG' } {'ATAA' } {'GTTC' } {'TTAC' } {'ACTA'} {'CACG' } {'TAGA' } {'AAAA' } {'GGCG' } {'ATTA'} {'GGTA' } {'GGCC' } {'CGGA' } {'GAGA' } {'ATCA'} {0×0 double} {0×0 double} {0×0 double} {0×0 double} sequences = 4×5 cell array {'GTCA'} {'GTCG'} {'ATAA' } {'GTTC' } {'TTAC' } {'ACTA'} {'CACG'} {'TAGA' } {'AAAA' } {'GGCG' } {'ATTA'} {'GGTA'} {'GGCC' } {'CGGA' } {'GAGA' } {'ATCA'} {'CTTG'} {0×0 double} {0×0 double} {0×0 double} sequences = 4×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC' } {'TTAC' } {'ACTA'} {'CACG'} {'TAGA'} {'AAAA' } {'GGCG' } {'ATTA'} {'GGTA'} {'GGCC'} {'CGGA' } {'GAGA' } {'ATCA'} {'CTTG'} {'GTTT'} {0×0 double} {0×0 double} sequences = 4×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} {'TTAC' } {'ACTA'} {'CACG'} {'TAGA'} {'AAAA'} {'GGCG' } {'ATTA'} {'GGTA'} {'GGCC'} {'CGGA'} {'GAGA' } {'ATCA'} {'CTTG'} {'GTTT'} {'GATT'} {0×0 double} remainder = 5 sequences = 4×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} {'TTAC'} {'ACTA'} {'CACG'} {'TAGA'} {'AAAA'} {'GGCG'} {'ATTA'} {'GGTA'} {'GGCC'} {'CGGA'} {'GAGA'} {'ATCA'} {'CTTG'} {'GTTT'} {'GATT'} {'GGGG'} sequences = 5×5 cell array {'GTCA'} {'GTCG' } {'ATAA' } {'GTTC' } {'TTAC' } {'ACTA'} {'CACG' } {'TAGA' } {'AAAA' } {'GGCG' } {'ATTA'} {'GGTA' } {'GGCC' } {'CGGA' } {'GAGA' } {'ATCA'} {'CTTG' } {'GTTT' } {'GATT' } {'GGGG' } {'TTCG'} {0×0 double} {0×0 double} {0×0 double} {0×0 double} sequences = 5×5 cell array {'GTCA'} {'GTCG'} {'ATAA' } {'GTTC' } {'TTAC' } {'ACTA'} {'CACG'} {'TAGA' } {'AAAA' } {'GGCG' } {'ATTA'} {'GGTA'} {'GGCC' } {'CGGA' } {'GAGA' } {'ATCA'} {'CTTG'} {'GTTT' } {'GATT' } {'GGGG' } {'TTCG'} {'AATC'} {0×0 double} {0×0 double} {0×0 double} sequences = 5×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC' } {'TTAC' } {'ACTA'} {'CACG'} {'TAGA'} {'AAAA' } {'GGCG' } {'ATTA'} {'GGTA'} {'GGCC'} {'CGGA' } {'GAGA' } {'ATCA'} {'CTTG'} {'GTTT'} {'GATT' } {'GGGG' } {'TTCG'} {'AATC'} {'GCTC'} {0×0 double} {0×0 double} sequences = 5×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} {'TTAC' } {'ACTA'} {'CACG'} {'TAGA'} {'AAAA'} {'GGCG' } {'ATTA'} {'GGTA'} {'GGCC'} {'CGGA'} {'GAGA' } {'ATCA'} {'CTTG'} {'GTTT'} {'GATT'} {'GGGG' } {'TTCG'} {'AATC'} {'GCTC'} {'GTGG'} {0×0 double} remainder = 5 sequences = 5×5 cell array {'GTCA'} {'GTCG'} {'ATAA'} {'GTTC'} {'TTAC'} {'ACTA'} {'CACG'} {'TAGA'} {'AAAA'} {'GGCG'} {'ATTA'} {'GGTA'} {'GGCC'} {'CGGA'} {'GAGA'} {'ATCA'} {'CTTG'} {'GTTT'} {'GATT'} {'GGGG'} {'TTCG'} {'AATC'} {'GCTC'} {'GTGG'} {'TTGC'}

Assertion failed.

3   Fail
genome = [1 4 16 64; 234 186 174 171]; sequences = {'AAAC' 'AACA' 'ACAA' 'CAAA'; 'GTTT' 'TGTT' 'TTGT' 'TTTG'}; assert(isequal(sequences, decode_genome(genome)));

sequences = 1×1 cell array {'AAAC'} sequences = 1×2 cell array {'AAAC'} {'GTTT'} sequences = 1×3 cell array {'AAAC'} {'GTTT'} {'AACA'} remainder = 5 sequences = 1×5 cell array {'AAAC'} {'GTTT'} {'AACA'} {0×0 double} {'TGTT'} sequences = 2×5 cell array {'AAAC'} {'GTTT' } {'AACA' } {0×0 double} {'TGTT' } {'ACAA'} {0×0 double} {0×0 double} {0×0 double} {0×0 double} sequences = 2×5 cell array {'AAAC'} {'GTTT'} {'AACA' } {0×0 double} {'TGTT' } {'ACAA'} {'TTGT'} {0×0 double} {0×0 double} {0×0 double} sequences = 2×5 cell array {'AAAC'} {'GTTT'} {'AACA'} {0×0 double} {'TGTT' } {'ACAA'} {'TTGT'} {'CAAA'} {0×0 double} {0×0 double} remainder = 5 sequences = 2×5 cell array {'AAAC'} {'GTTT'} {'AACA'} {0×0 double} {'TGTT'} {'ACAA'} {'TTGT'} {'CAAA'} {0×0 double} {'TTTG'}

Assertion failed.

4   Fail
genome = [228 225 216 210 198 201 180 177 156 147 135 141 108 99 120 114 78 75 39 45 27 30 54 57]'; sequences = {'GTCA' 'GTAC' 'GCTA' 'GCAT' 'GACT' 'GATC' 'TGCA' 'TGAC' 'TCGA' 'TCAG' 'TACG' 'TAGC' 'CTGA' 'CTAG' 'CGTA' 'CGAT' 'CAGT' 'CATG' 'ATCG' 'ATGC' 'ACTG' 'ACGT' 'AGCT' 'AGTC'}'; assert(isequal(sequences, decode_genome(genome)));

sequences = 1×1 cell array {'GTCA'} sequences = 1×2 cell array {'GTCA'} {'GTAC'} sequences = 1×3 cell array {'GTCA'} {'GTAC'} {'GCTA'} sequences = 1×4 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} sequences = 1×5 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} sequences = 1×6 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} sequences = 1×7 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} sequences = 1×8 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} sequences = 1×9 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} sequences = 1×10 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} sequences = 1×11 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} sequences = 1×12 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} sequences = 1×13 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} sequences = 1×14 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} sequences = 1×15 cell array {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} sequences = 1×16 cell array Columns 1 through 15 {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} Column 16 {'CGAT'} sequences = 1×17 cell array Columns 1 through 15 {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} Columns 16 through 17 {'CGAT'} {'CAGT'} sequences = 1×18 cell array Columns 1 through 15 {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} Columns 16 through 18 {'CGAT'} {'CAGT'} {'CATG'} sequences = 1×19 cell array Columns 1 through 15 {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} Columns 16 through 19 {'CGAT'} {'CAGT'} {'CATG'} {'ATCG'} sequences = 1×20 cell array Columns 1 through 15 {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} Columns 16 through 20 {'CGAT'} {'CAGT'} {'CATG'} {'ATCG'} {'ATGC'} sequences = 1×21 cell array Columns 1 through 15 {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} Columns 16 through 21 {'CGAT'} {'CAGT'} {'CATG'} {'ATCG'} {'ATGC'} {'ACTG'} sequences = 1×22 cell array Columns 1 through 15 {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} Columns 16 through 22 {'CGAT'} {'CAGT'} {'CATG'} {'ATCG'} {'ATGC'} {'ACTG'} {'ACGT'} sequences = 1×23 cell array Columns 1 through 15 {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'GACT'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} Columns 16 through 23 {'CGAT'} {'CAGT'} {'CATG'} {'ATCG'} {'ATGC'} {'ACTG'} {'ACGT'} {'AGCT'} remainder = 5 sequences = 1×23 cell array Columns 1 through 15 {'GTCA'} {'GTAC'} {'GCTA'} {'GCAT'} {'AGTC'} {'GATC'} {'TGCA'} {'TGAC'} {'TCGA'} {'TCAG'} {'TACG'} {'TAGC'} {'CTGA'} {'CTAG'} {'CGTA'} Columns 16 through 23 {'CGAT'} {'CAGT'} {'CATG'} {'ATCG'} {'ATGC'} {'ACTG'} {'ACGT'} {'AGCT'}

Assertion failed.