Z06

DNA Sequence Alignment

Staff / Principal Engineer
Target Time: 40 - 50 Minutes
Type: STRING

Problem Statement & Objective

Compute the minimum edit cost to align two genomic DNA sequences.

Function Signature (Python)

dna_sequence_alignment(a: str, b: str) -> str

Input & 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"
Loading Python Editor...
Input Parameters
[
  "GT",
  "TG"
]
Expected Output
"GTG"