CODE MUST BE IN R

## In class, we have discussed dynamic programming for aligning two sequences. ## Please implement this algorithm. ## Specifically, the function should take two strings in addition to scores for a match, mismatch, gap penalty ## Note that all mismatches will have the same score for this question. ## We will use a linear gap penalty (no separate penalty for gap open). ## The output should be optimal alignment and the associated score

## Expected Output Example: ## ATT-AGC ## ATTCAGG ## Score: 18

alignment_function = function (str1, str2, match_score, mismatch_score, gap_penalty) { }