Problems

List Tree
Bioinformatics Stronghold

Rosalind is a platform for learning bioinformatics through problem solving. Take a tour to get the hang of how Rosalind works.

We are currently running Bioinformatics Algorithms massive open online course on Coursera. You can read the course materials now on Stepic in the form of a new interactive textbook that includes automated programming challenges and real genetic datasets. The code challenges for this book can also be found as a collection of exercises in the Bioinformatics Textbook Track location.

Last win: Andrew Street vs. “3SUM”, 8 minutes ago
Problems: 228 (total), users: 16381, attempts: 267826, correct: 155898
ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 10635
RNA Transcribing DNA into RNA 9416
REVC Complementing a Strand of DNA 8591
FIB Rabbits and Recurrence Relations 3842
GC Computing GC Content 5236
HAMM Counting Point Mutations 6054
IPRB Mendel's First Law 2810
PROT Translating RNA into Protein 4502
SUBS Finding a Motif in DNA 4770
CONS Consensus and Profile 2809
FIBD Mortal Fibonacci Rabbits 1726
GRPH Overlap Graphs 2361
IEV Calculating Expected Offspring 1763
LCSM Finding a Shared Motif 1944
LIA Independent Alleles 926
MPRT Finding a Protein Motif 1071
MRNA Inferring mRNA from Protein 1861
ORF Open Reading Frames 1418
PERM Enumerating Gene Orders 3092
PRTM Calculating Protein Mass 2281
REVP Locating Restriction Sites 1686
SPLC RNA Splicing 1651
LEXF Enumerating k-mers Lexicographically 1719
LGIS Longest Increasing Subsequence 572
LONG Genome Assembly as Shortest Superstring 770
PMCH Perfect Matchings and RNA Secondary Structures 559
PPER Partial Permutations 948
PROB Introduction to Random Strings 924
SIGN Enumerating Oriented Gene Orderings 1160
SSEQ Finding a Spliced Motif 1090
TRAN Transitions and Transversions 909
TREE Completing a Tree 973
CAT Catalan Numbers and RNA Secondary Structures 217
CORR Error Correction in Reads 530
INOD Counting Phylogenetic Ancestors 737
KMER k-Mer Composition 804
KMP Speeding Up Motif Finding 790
LCSQ Finding a Shared Spliced Motif 551
LEXV Ordering Strings of Varying Length Lexicographically 1026
MMCH Maximum Matchings and RNA Secondary Structures 284
PDST Creating a Distance Matrix 576
REAR Reversal Distance 369
RSTR Matching Random Motifs 407
SSET Counting Subsets 726
ASPC Introduction to Alternative Splicing 441
EDIT Edit Distance 447
EVAL Expected Number of Restriction Sites 324
MOTZ Motzkin Numbers and RNA Secondary Structures 159
NWCK Distances in Trees 314
SCSP Interleaving Two Motifs 243
SETO Introduction to Set Operations 596
SORT Sorting by Reversals 289
SPEC Inferring Protein from Spectrum 515
TRIE Introduction to Pattern Matching 333
CONV Comparing Spectra with the Spectral Convolution 329
CTBL Creating a Character Table 173
DBRU Constructing a De Bruijn Graph 323
EDTA Edit Distance Alignment 332
FULL Inferring Peptide from Full Spectrum 259
INDC Independent Segregation of Chromosomes 264
ITWV Finding Disjoint Motifs in a Gene 108
LREP Finding the Longest Multiple Repeat 220
NKEW Newick Format with Edge Weights 220
RNAS Wobble Bonding and RNA Secondary Structures 179
AFRQ Counting Disease Carriers 210
CSTR Creating a Character Table from Genetic Strings 129
CTEA Counting Optimal Alignments 116
CUNR Counting Unrooted Binary Trees 130
GLOB Global Alignment with Scoring Matrix 230
PCOV Genome Assembly with Perfect Coverage 252
PRSM Matching a Spectrum to a Protein 194
QRT Quartets 105
SGRA Using the Spectrum Graph to Infer Peptides 169
SUFF Encoding Suffix Trees 151
CHBP Character-Based Phylogeny 76
CNTQ Counting Quartets 73
EUBT Enumerating Unrooted Binary Trees 56
GASM Genome Assembly Using Reads 144
GCON Global Alignment with Constant Gap Penalty 156
LING Linguistic Complexity of a Genome 90
LOCA Local Alignment with Scoring Matrix 163
MEND Inferring Genotype from a Pedigree 113
MGAP Maximizing the Gap Symbols of an Optimal Alignment 89
MREP Identifying Maximal Repeats 81
MULT Multiple Alignment 88
PDPL Creating a Restriction Map 92
ROOT Counting Rooted Binary Trees 121
SEXL Sex-Linked Inheritance 161
SPTD Phylogeny Comparison with Split Distance 86
WFMD The Wright-Fisher Model of Genetic Drift 125
ALPH Alignment-Based Phylogeny 52
ASMQ Assessing Assembly Quality with N50 and N75 121
CSET Fixing an Inconsistent Character Set 63
EBIN Wright-Fisher's Expected Behavior 103
FOUN The Founder Effect and Genetic Drift 102
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 143
GREP Genome Assembly with Perfect Coverage and Repeats 86
OAP Overlap Alignment 65
QRTD Quartet Distance 41
SIMS Finding a Motif with Modifications 85
SMGB Semiglobal Alignment 64
KSIM Finding All Similar Motifs 29
LAFF Local Alignment with Affine Gap Penalty 82
OSYM Isolating Symbols in Alignments 47
RSUB Identifying Reversing Substitutions 46