pub struct AlignmentResult {
  score : Int
  alignment_a : String
  alignment_b : String
}

pub struct MsaResult {
  aligned_sequences : Array[String]
  consensus : String
  total_score : Int
} derive(Eq, 
@moonbitlang/core/debug.Debug
Debug)

fn levenshtein_distance(s1 : String, s2 : String) -> Int

fn min(a : Int, b : Int) -> Int

fn needleman_wunsch(s1 : String, s2 : String, match_score : Int, mismatch_score : Int, gap_penalty : Int) -> AlignmentResult

fn progressive_msa(sequences : Array[String], match_score : Int, mismatch_score : Int, gap_penalty : Int) -> Array[String]

fn progressive_msa_result(sequences : Array[String], match_score : Int, mismatch_score : Int, gap_penalty : Int) -> MsaResult

fn smith_waterman(s1 : String, s2 : String, match_score : Int, mismatch_score : Int, gap_penalty : Int) -> AlignmentResult