Rosalind-- Counting DNA Nucleotides
When I found Project Euler several years ago, I am dreaming of such a platform that was designed for bioinformatics. Now, the good part is that I found Rosalind, which offers computational problems...
View ArticleComplementing a Strand of DNA
In DNA strings, symbols 'A' and 'T' are complements of each other, as are 'C' and 'G'. The reverse complement of a DNA string s is the string sc formed by reversing the symbols of s, then taking the...
View ArticleComputing GC Content
Problem The GC-content of a DNA string is given by the percentage of symbols in the string that are 'C' or 'G'. For example, the GC-content of "AGCTATAG" is 37.5%. Note that the reverse complement of...
View ArticleCounting Point Mutations
Problem Given two strings s and t of equal length, the Hamming distance between s and t, denoted dH(s,t), is the number of corresponding symbols that differ in s and t. Given: Two DNA strings s and t...
View ArticleProtein Translation
Problem The 20 commonly occurring amino acids are abbreviated by using 20 letters from the English alphabet (all letters except for B, J, O, U, X, and Z). Protein strings are constructed from these 20...
View ArticleClik here to view.
Finding a Motif in DNA
Problem Given two strings s and t, t is a substring of s if t is contained as a contiguous collection of symbols in s (as a result, t must be no longer than s). The position of a symbol in a string is...
View Article
