Sept. 25, 2020, 10:49 a.m. by selvakumarsingai

## Biological Motivation

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 5-mers are in the 2-neighborhood of Pattern = TGCAT?

Note that the d-neighborhood of Pattern includes Pattern.

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 an DNA string (whose alphabet contains the symbols A, C, G, and T) is ATGCTTCAGAAAGGTCTTACG.

Given: A DNA string

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

AGCTTTTCATTCTGACTGCAACGGGCAATATGTCTCTGTGTGGATTAAAAAAAGAGTGTCTGATAGCAGC

20 12 17 21