Finding a Motif in DNA
Given two DNA strings s and t, find every location where t occurs as a substring of s. Occurrences may …
PRACTICE · EXPLORE · IMPROVE
Bioinformatics
Applied sequence analysis: motifs, restriction sites, translation, k-mers and assembly.
Filters
Showing 1–11 of 11 problems
Restriction Site Palindrome Checker
A DNA string is a reverse-complement palindrome if it is equal to its own reverse complement. Given a DNA string, …
Translating RNA into Protein
Given an RNA string whose length is a multiple of 3, translate it into a protein string using the standard …
Most Frequent k-mers
Given a DNA string text and an integer k, find every k-mer (substring of length k) that occurs the maximum …
RNA Splicing
You are given a DNA string followed by a collection of introns. Remove every occurrence of each intron from the …
Protein Molecular Weight
Given a protein string, compute its monoisotopic molecular weight in daltons. Sum the monoisotopic residue mass of each amino acid, …
Minimum GC Skew
Define Skew(i) as the number of G minus the number of C in the first i characters of a genome, …
Six-Frame ORF Finder
Given a DNA sequence, find every distinct protein string that can be translated from an open reading frame in any …
FASTQ Quality Control
You are given FASTQ records and a quality threshold. Each record is exactly four lines: a header starting with @, …
Locating Restriction Sites
A reverse palindrome is a DNA substring that equals its own reverse complement. Given a DNA sequence, find every reverse …
Transition and Transversion Ratio
You are given two DNA sequences of equal length. At each position where they differ, classify the substitution as either …
No matches on this page.
There could still be a hit elsewhere in the bank — run a full search to check.
There could still be a hit elsewhere in the bank — run a full search to check.