Sequence Alignment Algorithm

This assignment was a group project for Analysis of Algorithms taken at USC. The project goal was to implement 2 different solutions to the sequence alignment problem. The first solution was basic and the second was memory efficient. Programs take file input that will generate two strings to compare and prints sequence alignments, sequence alignments costs, time requirements, and memory requirements.

To run basic: ./basic.sh input.txt output.txt

To run efficient: ./efficient.sh input.txt output.txt