Dynamic programming algorithm related to the DNA sequence matching. Attached is the image of the input data, read each record from the file and find the line and column no's with the given DNA sequence key pattern. Please display locations(line and column) found in the input file as shown in the below sample output.

DNA sequence key pattern is "GGTAACGGCCCACCAAGGCGACGACGGGTAGCTGGTCTGAGAGGATGGCCAGCCACATTGGGACTG"

Output:

Key Pattern looking for:"GGTAACGGCCCACCAAGGCGACGACGGGTAGCTGGTCTGAGAGGATGGCCAGCCACATTGGGACTG"

key was found (Line, column):3422,123# read countand Nth column where pattern started

key was found (Line, column):12832 ,004

Total Number of read:records# Total number of read # Code and pattern are treated as one record.

Total execution time:hh/mm/sec

\f