Z06
DNA Sequence Alignment
Problem Statement & Objective
Compute the minimum edit cost to align two genomic DNA sequences.
Function Signature (Python)
dna_sequence_alignment(a: str, b: str) -> strInput & Output Contract
Output Rule:En kısa ve sözlük sırası bakımından en küçük metin. Girdilerden biri boşsa diğeri döner.
System Constraints
0 <= a.length, b.length <= 1000
Karakterler ASCII büyük harf (fonksiyon herhangi bir ASCII karakterle çalışmalıdır)Example Execution Walkthrough
a = "GT", b = "TG"
en kısa adaylar: "GTG" ve "TGT"
sözlük sırasında küçük olan: "GTG"
cevap: "GTG"Example Test Scenarios (3)
Example 1
Input:
["GT","TG"]Expected Output:
"GTG"Example 2: Özdeş Tek Harf
Input:
["A","A"]Expected Output:
"A"Example 3: İki Harfli Karışım
Input:
["AC","CA"]Expected Output:
"ACA"