Sequence-Alignment-Problem

This repository contains files for Sequence Alignment Project for CSCI570 - Analysis of Algorithms.

Steps to run:

1. Run basic.sh to get results from dynamic programming version of Sequence Alignment problem.
2. Run efficient.sh to get results from divide-and-conquer version combined with dynamic programming version.

Analysis/ folder consists of files needed to run memory and time analysis of the algorithms.