Submit one Jupyter notebook$/$python script named as yourLastName$\_$HW$05$ to solve the following

question. Make sure that the question is included in your code cell on the top of your answer as a

markdown cell if you choose Jupyter or include the text of the question as a comment on the top of your

code if you submit a Python script. You must use only the basic Python and no external module or library

is allowed other than math module. Include any specific direction$/$instruction to run your script in

comments.

Q$1100$ points$)$ Implement Smith$-$Waterman algorithm to find pairwise linear gap penalty sequence

alignment. Your code should accept the two sequences, the match score, the mismatch score, and gap

penalty and produce the portion of the sequence that locally aligned