Use the Star alignment algorithm to compute a multiple sequence alignment $($MSA$)$ for the

sequences:

Sequence $1$ : AGTCCT

Sequence $2$ : ACTGTTC

Sequence $3$ : CCGCGTT

Sequence $4$ : GGGTCCT

The scoring scheme is $+1$ for a match, $-1$ for a mismatch, and $-2$ for a gap penalty.

Recall that the Star alignment first computes a central sequence that has the smallest sum

of distances to all other sequences $($use highest sum of alignment scores with other

sequences$).$ Then all sequences are pairwise aligned to the star sequence, and these

alignments are extended to form a multiple sequence alignment. Show the steps in the

algorithm, report the MSA and compute its sum of pairs alignment score.