Suggested problems

b d

Sept. 26, 2020, 12:29 p.m. by lakshmiivallabha

A Rapid Introduction to Molecular Biology

Figure 1. A 1900 drawing of onion cells at different stages of mitosis by Edmund Wilson.

Making up all living material, the cell is considered the building block of life. The nucleus, a component of most eukaryotic (nonbacterial) cells, has been known to be the hub of cellular activity for 150 years. Seen under a light microscope, the nucleus appears to simply be a darker region of the cell, but as we increase magnification, we find a hodgepodge of substances in the nucleus, which undergoes a flurry of activity leading up to and during mitosis, or cell division; see Figure 1.

...

Problem

A string is simply an ordered collection of symbols selected from some alphabet and formed into a word; the length of a string is the number of symbols that it contains.

An example of Question 5 The d-neighborhood of the k-mer Pattern is the collection of all k-mers that are at most Hamming distance d from Pattern.

How many 4-mers are in the 3-neighborhood of Pattern = ACGT?an DNA string (whose alphabet contains the symbols A, C, G, and T) is ATGCTTCAGAAAGGTCTTACG.

Given: A DNA string $s$ of length at most 1000 nucleotides. Question 5 The d-neighborhood of the k-mer Pattern is the collection of all k-mers that are at most Hamming distance d from Pattern.

How many 4-mers are in the 3-neighborhood of Pattern = ACGT?

Return: Four integers corresponding to the number of times that the symbols A, C, G, and T occur in $s$.

Sample Dataset

AGCTTTTCATTCTGACTGCAACGGGCAATATGTCTCTGTGTGGATTAAAAAAAGAGTGTCTGATAGCAGC

Sample Output

20 12 17 21