1. Calculate the GLOBAL ALIGNMENT for the two sequences: ACGGTA and AAGTA You must submit the entire matrix used for the calculation of the alignment, as well as the alignment. Use the following scoring: Indels = -2, substitutions = -2, matches = +3 (15pts)
2. Using Perl, write a program that solves the money change problem for any denomination.