1. Convert the following pseudocode to Python. (5 pts)

def fast_blast_score(query, target):

	d_seq2 = {}
	for i = 0 to length of target {
		1. Let kmer be the substring of length 10 starting from
		position i in target.
		2. Insert pair (kmer,1) into the dictionary d_seq2
		3. i = i + 1
	}
	count = 0;

	for i = 0 to length of query {
		1. Let kmer be the substring of length 10 starting from
		position i in query.
		2. If kmer pair (kmer,1) exists in dictionary d_seq2 then count = count + 1
		3. i = i + 1
	}

	return count
}
---------------------------

2. What is the runtime analysis of the above code? (5 pts)

---------------------------

Submit hardcopies of your program in class on Mar 5th, 2015.