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.

Starting October 21, we will run the Bioinformatics Algorithms massive open online course on Coursera. You can start reading the first week's 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 Textbook Track location.

Last win: raewynhui vs. “Installing Python”, 2 minutes ago
Problems: 134 (total), users: 9245, attempts: 213883, correct: 125422
ID Title Solved By Correct Ratio
DNA Counting DNA Nucleotides 9245
RNA Transcribing DNA into RNA 8153
REVC Complementing a Strand of DNA 7399
FIB Rabbits and Recurrence Relations 2957
GC Computing GC Content 4471
HAMM Counting Point Mutations 5241
IPRB Mendel's First Law 2254
PROT Translating RNA into Protein 3824
SUBS Finding a Motif in DNA 4118
CONS Consensus and Profile 2427
FIBD Mortal Fibonacci Rabbits 1308
GRPH Overlap Graphs 2037
IEV Calculating Expected Offspring 1410
LCSM Finding a Shared Motif 1667
LIA Independent Alleles 735
MPRT Finding a Protein Motif 866
MRNA Inferring mRNA from Protein 1573
ORF Open Reading Frames 1199
PERM Enumerating Gene Orders 2715
PRTM Calculating Protein Mass 1906
REVP Locating Restriction Sites 1441
SPLC RNA Splicing 1388
LEXF Enumerating k-mers Lexicographically 1482
LGIS Longest Increasing Subsequence 444
LONG Genome Assembly as Shortest Superstring 645
PMCH Perfect Matchings and RNA Secondary Structures 412
PPER Partial Permutations 774
PROB Introduction to Random Strings 756
SIGN Enumerating Oriented Gene Orderings 1010
SSEQ Finding a Spliced Motif 916
TRAN Transitions and Transversions 735
TREE Completing a Tree 831
CAT Catalan Numbers and RNA Secondary Structures 148
CORR Error Correction in Reads 452
INOD Counting Phylogenetic Ancestors 626
KMER k-Mer Composition 684
KMP Speeding Up Motif Finding 699
LCSQ Finding a Shared Spliced Motif 457
LEXV Ordering Strings of Varying Length Lexicographically 887
MMCH Maximum Matchings and RNA Secondary Structures 212
PDST Creating a Distance Matrix 480
REAR Reversal Distance 320
RSTR Matching Random Motifs 324
SSET Counting Subsets 629
ASPC Introduction to Alternative Splicing 364
EDIT Edit Distance 372
EVAL Expected Number of Restriction Sites 254
MOTZ Motzkin Numbers and RNA Secondary Structures 106
NWCK Distances in Trees 261
SCSP Interleaving Two Motifs 192
SETO Introduction to Set Operations 508
SORT Sorting by Reversals 247
SPEC Inferring Protein from Spectrum 450
TRIE Introduction to Pattern Matching 271
CONV Comparing Spectra with the Spectral Convolution 275
CTBL Creating a Character Table 148
DBRU Constructing a De Bruijn Graph 275
EDTA Edit Distance Alignment 276
FULL Inferring Peptide from Full Spectrum 213
INDC Independent Segregation of Chromosomes 207
ITWV Finding Disjoint Motifs in a Gene 80
LREP Finding the Longest Multiple Repeat 191
NKEW Newick Format with Edge Weights 182
RNAS Wobble Bonding and RNA Secondary Structures 145
AFRQ Counting Disease Carriers 183
CSTR Creating a Character Table from Genetic Strings 124
CTEA Counting Optimal Alignments 99
CUNR Counting Unrooted Binary Trees 125
GLOB Global Alignment with Scoring Matrix 200
PCOV Genome Assembly with Perfect Coverage 232
PRSM Matching a Spectrum to a Protein 180
QRT Quartets 101
SGRA Using the Spectrum Graph to Infer Peptides 155
SUFF Encoding Suffix Trees 146
CHBP Character-Based Phylogeny 70
CNTQ Counting Quartets 68
EUBT Enumerating Unrooted Binary Trees 51
GASM Genome Assembly Using Reads 130
GCON Global Alignment with Constant Gap Penalty 135
LING Linguistic Complexity of a Genome 82
LOCA Local Alignment with Scoring Matrix 133
MEND Inferring Genotype from a Pedigree 99
MGAP Maximizing the Gap Symbols of an Optimal Alignment 81
MREP Identifying Maximal Repeats 75
MULT Multiple Alignment 76
PDPL Creating a Restriction Map 86
ROOT Counting Rooted Binary Trees 116
SEXL Sex-Linked Inheritance 136
SPTD Phylogeny Comparison with Split Distance 77
WFMD The Wright-Fisher Model of Genetic Drift 109
ALPH Alignment-Based Phylogeny 44
ASMQ Assessing Assembly Quality with N50 and N75 109
CSET Fixing an Inconsistent Character Set 56
EBIN Wright-Fisher's Expected Behavior 90
FOUN The Founder Effect and Genetic Drift 88
GAFF Global Alignment with Scoring Matrix and Affine Gap Penalty 123
GREP Genome Assembly with Perfect Coverage and Repeats 76
OAP Overlap Alignment 49
QRTD Quartet Distance 36
SIMS Finding a Motif with Modifications 64
SMGB Semiglobal Alignment 51
KSIM Finding All Similar Motifs 24
LAFF Local Alignment with Affine Gap Penalty 72
OSYM Isolating Symbols in Alignments 42
RSUB Identifying Reversing Substitutions 39