CS 5263 Bioinformatics Lecture 4: Local Sequence Alignment, More Efficient Sequence Alignment Algorithms Roadmap Review of last lecture Local sequence alignment More efficient…