Skip to content

Instantly share code, notes, and snippets.

@SocraticPhoenix
Created July 12, 2017 19:06
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save SocraticPhoenix/167f4f62d1513b69e70c0c27da8fd16f to your computer and use it in GitHub Desktop.
Save SocraticPhoenix/167f4f62d1513b69e70c0c27da8fd16f to your computer and use it in GitHub Desktop.
Input:
- [A, GG, C]
- [A, G, GC]
Possible Outputs: [AGGC, GGCA]
Input:
- [A, CC]
- [AC, C]
Possible Outputs: [ACC]
Input:
- [CGC, CG, T]
- [CGC, CG, T]
- [CGC, CG, T]
- [CG, CC, G, T]
- [CG, C, CG, T]
- [C, GC, CG, T]
- [CGC, C, GT]
Possible Outputs: [CGCCGT]
Input:
- [TT, TT]
Possible Outputs: [TTTT]
Input:
- [AA, C]
- [AA, C]
- [A, AC]
Possible Outputs: [AAC]
Input:
- [CG, C, A, G]
- [C, GC, A, G]
- [CG, C, A, G]
- [C, GC, A, G]
- [CG, CA, G]
- [CGC, A, G]
Possible Outputs: [GCGCA, CGCAG]
Input:
- [AG, A, A, G, C]
- [A, GA, A, G, C]
- [AGA, A, G, C]
- [AG, A, A, G, C]
- [A, GAA, GC]
Possible Outputs: [AGAAGC, GCAGAA]
Input:
- [AA, A, GC]
- [A, A, A, G, C]
- [A, A, AG, C]
Possible Outputs: [AAGCA, AGCAA, AAAGC]
Input:
- [CC, G, TT]
- [CC, G, T, T]
- [CC, G, T, T]
- [CC, GT, T]
- [C, CG, T, T]
Possible Outputs: [CCGTT]
Input:
- [TA, G]
Possible Outputs: [GTA, TAG]
Input:
- [T, GT, A]
- [T, GT, A]
- [T, G, T, A]
- [TGT, A]
Possible Outputs: [TGTA, ATGT]
Input:
- [G, T, T]
- [G, T, T]
- [GT, T]
- [G, T, T]
- [G, TT]
Possible Outputs: [GTT]
Input:
- [C, TC]
- [C, TC]
- [CT, C]
Possible Outputs: [CTC]
Input:
- [AA, C, GT]
- [AA, C, G, T]
- [A, ACG, T]
Possible Outputs: [AACGT]
Input:
- [CT, T, A, T]
- [CT, T, AT]
- [C, TTA, T]
Possible Outputs: [CTTAT]
Input:
- [T, AC, T]
- [T, A, CT]
- [T, A, CT]
- [TA, C, T]
Possible Outputs: [TACT]
Input:
- [GT, A]
Possible Outputs: [GTA, AGT]
Input:
- [A, C, C, A]
- [AC, C, A]
- [A, CC, A]
Possible Outputs: [ACCA, AACC]
Input:
- [T, A, A, T, A]
- [TA, AT, A]
- [TA, A, TA]
- [T, AA, T, A]
Possible Outputs: [TAATA]
Input:
- [G, GT]
- [G, GT]
- [GG, T]
Possible Outputs: [GGT]
Input:
- [G, G, C, AT]
- [GG, C, AT]
- [GGC, A, T]
- [GG, CA, T]
Possible Outputs: [GGCAT]
Input:
- [A, CT]
- [AC, T]
Possible Outputs: [ACT]
Input:
- [G, C, C]
- [GC, C]
Possible Outputs: [GCC, CGC]
Input:
- [CAA, G, CT]
- [C, AAG, CT]
Possible Outputs: [CAAGCT, CTCAAG]
Input:
- [AG, T]
- [AG, T]
- [A, GT]
Possible Outputs: [AGT]
Input:
- [A, TG, C, C]
- [A, TGC, C]
- [ATG, CC]
Possible Outputs: [ATGCC]
Input:
- [GG, TT, G]
- [GG, T, TG]
- [G, GT, TG]
Possible Outputs: [GGTTG]
Input:
- [C, GA, GG, T]
- [CG, AGG, T]
Possible Outputs: [TCGAGG, CGAGGT]
Input:
- [T, C, T]
- [TC, T]
- [TC, T]
- [T, CT]
Possible Outputs: [TCT]
Input:
- [C, A, A]
- [C, A, A]
- [CA, A]
- [CA, A]
- [C, AA]
Possible Outputs: [CAA]
Input:
- [C, G, A, A, T]
- [CG, A, A, T]
- [C, GA, A, T]
- [CG, AA, T]
Possible Outputs: [CGAAT, TCGAA]
Input:
- [CT, T]
- [C, TT]
Possible Outputs: [CTT]
Input:
- [GG, A, CG]
- [GG, AC, G]
Possible Outputs: [ACGGG, GGACG]
Input:
- [GG, G, T, G]
- [G, G, GTG]
Possible Outputs: [GGGTG, GTGGG, GGTGG]
Input:
- [GT, G, C]
- [GT, G, C]
- [GT, G, C]
- [G, TG, C]
Possible Outputs: [GTGC, CGTG]
Input:
- [TTA, AA, G]
- [TTA, AA, G]
- [T, TA, A, A, G]
- [TTA, A, AG]
Possible Outputs: [TTAAAG, AAGTTA]
Input:
- [TG, T]
- [TG, T]
- [TG, T]
- [T, GT]
Possible Outputs: [TGT]
Input:
- [TG, A, G, A]
- [TG, A, GA]
- [T, GA, G, A]
- [TGA, G, A]
Possible Outputs: [GATGA, TGAGA]
Input:
- [C, GG, C]
- [C, G, GC]
- [C, GG, C]
- [CG, G, C]
Possible Outputs: [CGGC]
Input:
- [T, T, GA, A]
- [T, TG, A, A]
- [T, TG, A, A]
- [T, TG, AA]
- [T, TG, A, A]
- [TT, GA, A]
Possible Outputs: [TTGAA]
Input:
- [A, TT]
- [AT, T]
Possible Outputs: [ATT]
Input:
- [AA, AA]
Possible Outputs: [AAAA]
Input:
- [A, C, T]
- [A, CT]
- [AC, T]
Possible Outputs: [ACT]
Input:
- [AT, G, G]
- [A, T, G, G]
- [AT, G, G]
- [A, TG, G]
Possible Outputs: [GATG, ATGG]
Input:
- [GG, C]
- [GG, C]
- [GG, C]
- [GG, C]
- [G, GC]
Possible Outputs: [GGC]
Input:
- [CG, T]
- [C, GT]
Possible Outputs: [CGT]
Input:
- [A, C, C]
- [A, C, C]
- [A, CC]
- [AC, C]
Possible Outputs: [ACC]
Input:
- [CTG, T, GC]
- [C, TG, T, G, C]
- [CT, GT, G, C]
Possible Outputs: [GCCTGT, CTGTGC]
Input:
- [TG, T]
Possible Outputs: [TGT, TTG]
Input:
- [GC, G, T, G]
- [GC, G, T, G]
- [GC, G, T, G]
- [G, CG, T, G]
- [G, C, GT, G]
Possible Outputs: [GCGGT, GTGCG, GCGTG, GGCGT]
Input:
- [TT, TA]
Possible Outputs: [TATT, TTTA]
Input:
- [T, A, T]
- [T, A, T]
- [TA, T]
Possible Outputs: [TTA, TAT]
Input:
- [TA, G]
- [TA, G]
- [T, AG]
Possible Outputs: [TAG]
Input:
- [AG, T]
- [A, GT]
Possible Outputs: [AGT]
Input:
- [C, C, A]
- [CC, A]
- [C, CA]
Possible Outputs: [CCA]
Input:
- [GT, T]
- [G, TT]
Possible Outputs: [GTT]
Input:
- [C, CT]
Possible Outputs: [CTC, CCT]
Input:
- [T, AG]
- [TA, G]
Possible Outputs: [TAG]
Input:
- [T, AA]
- [T, A, A]
- [TA, A]
Possible Outputs: [TAA]
Input:
- [TT, T, AG]
- [TT, T, A, G]
- [TT, TA, G]
Possible Outputs: [TAGTT, TTTAG]
Input:
- [TC, A]
Possible Outputs: [ATC, TCA]
Input:
- [CG, AG, A]
- [CG, A, G, A]
- [CG, A, G, A]
- [C, G, AGA]
Possible Outputs: [CGAGA, AGACG]
Input:
- [A, C, AGG]
- [AC, AG, G]
Possible Outputs: [AGGAC, ACAGG]
Input:
- [T, G, G]
- [T, GG]
- [TG, G]
Possible Outputs: [TGG]
Input:
- [GTA, A]
Possible Outputs: [GTAA, AGTA]
Input:
- [CCTA, CT]
Possible Outputs: [CCTACT, CTCCTA]
Input:
- [AC, C]
- [A, CC]
Possible Outputs: [ACC]
Input:
- [GA, T]
- [G, AT]
Possible Outputs: [GAT]
Input:
- [GGC, TT]
- [GG, CT, T]
Possible Outputs: [GGCTT]
Input:
- [GA, G, C, G, A]
- [GA, GCG, A]
- [G, AG, C, G, A]
- [GAG, C, G, A]
- [GAG, CG, A]
Possible Outputs: [AGAGCG, GAGCGA]
Input:
- [TG, CG, A, T]
- [T, GC, G, A, T]
- [TG, CG, A, T]
- [T, G, CG, A, T]
- [T, GC, GA, T]
Possible Outputs: [TTGCGA, TGCGAT]
Input:
- [TA, C]
Possible Outputs: [CTA, TAC]
Input:
- [GT, G, CT]
- [GT, G, C, T]
- [G, T, GC, T]
Possible Outputs: [GTGCT, GCTGT]
Input:
- [TC, T, G]
- [TC, T, G]
- [TCT, G]
Possible Outputs: [TCTG, GTCT]
Input:
- [CG, C, A, C, T]
- [CG, CA, C, T]
- [C, G, C, A, C, T]
- [C, GC, A, C, T]
- [C, G, C, A, CT]
- [C, G, C, A, C, T]
- [CGC, AC, T]
Possible Outputs: [CGCACT]
Input:
- [T, A, C, T, T]
- [T, A, CT, T]
- [T, A, C, T, T]
- [T, AC, T, T]
- [TAC, T, T]
Possible Outputs: [TACTT, TTACT]
Input:
- [G, AA, G, A]
- [G, AA, GA]
- [G, AA, G, A]
- [GAA, GA]
Possible Outputs: [GAAGA, GAGAA]
Input:
- [CA, T]
Possible Outputs: [TCA, CAT]
Input:
- [GG, G]
Possible Outputs: [GGG]
Input:
- [A, CT]
- [A, C, T]
- [AC, T]
Possible Outputs: [ACT]
Input:
- [C, C, GC]
- [C, CG, C]
- [CC, G, C]
- [C, C, G, C]
- [CCG, C]
Possible Outputs: [CCGC]
Input:
- [CG, CG, T]
- [CG, CG, T]
- [C, GCG, T]
Possible Outputs: [TCGCG, CGCGT]
Input:
- [AG, G]
Possible Outputs: [AGG, GAG]
Input:
- [A, TC, A, C, T]
- [AT, CA, C, T]
- [A, TC, A, CT]
Possible Outputs: [ATCACT, CTATCA]
Input:
- [AA, C, A]
- [AA, C, A]
- [AAC, A]
Possible Outputs: [AACA, AAAC]
Input:
- [GG, C, C, G]
- [G, GC, C, G]
- [GG, CC, G]
Possible Outputs: [GCCGG, GGGCC, GGCCG]
Input:
- [CG, A, G, G, C]
- [CGA, GG, C]
- [C, GA, GG, C]
- [CG, AG, G, C]
- [CG, A, G, G, C]
- [CGA, G, GC]
Possible Outputs: [CGAGGC]
Input:
- [GT, GT]
Possible Outputs: [GTGT]
Input:
- [CA, C, T]
- [C, AC, T]
Possible Outputs: [CACT, TCAC]
Input:
- [CT, G, C]
- [CT, G, C]
- [CTG, C]
- [CTG, C]
- [C, T, G, C]
- [CT, GC]
Possible Outputs: [CTGC]
Input:
- [T, AG, C]
- [TA, G, C]
- [T, AG, C]
- [T, A, GC]
Possible Outputs: [TAGC]
Input:
- [CC, G]
- [CC, G]
- [CC, G]
- [C, CG]
Possible Outputs: [CCG]
Input:
- [GT, G]
- [G, TG]
Possible Outputs: [GTG]
Input:
- [G, AC, C, T]
- [GA, C, C, T]
- [G, A, C, CT]
Possible Outputs: [CTGAC, GACCT, GACTC, CGACT]
Input:
- [G, A, G, C]
- [GA, G, C]
- [GA, GC]
Possible Outputs: [GAGC, GCGA]
Input:
- [A, GG, G, G, C]
- [A, G, G, G, G, C]
- [AGG, GG, C]
- [AG, GG, G, C]
- [AGGG, GC]
Possible Outputs: [AGGGGC]
Input:
- [G, A, CG, A]
- [GAC, GA]
Possible Outputs: [GACGA]
Input:
- [G, T, G]
- [G, T, G]
- [GT, G]
- [GT, G]
- [G, TG]
Possible Outputs: [GTG]
Input:
- [TG, T, C, A]
- [TG, TC, A]
- [TG, TC, A]
- [T, G, TCA]
Possible Outputs: [TCATG, TGTCA]
Input:
- [GG, G, TA, A]
- [GG, G, T, A, A]
- [GG, G, T, A, A]
- [GGG, T, AA]
- [GG, G, TA, A]
- [GG, GTA, A]
Possible Outputs: [GGGTAA]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment