Z06

DNA Birleştirme

Başmühendis (Staff/Lead)

Hedef Süre: 40 - 50 Dakika

Tip: STRING

Teknik Tanım & Görev

Bir genom laboratuvarı, iki farklı deneyden elde edilen DNA dizilerini TEK BİR referans dizide birleştirmek istiyor. Birleştirilmiş dizi, HER İKİ orijinal diziyi de (karakter sırası korunarak, aralıklı olabilir biçimde) ALT DİZİ olarak içermelidir. Amaç: bunu sağlayan EN KISA birleştirilmiş diziyi bulmak. Birden fazla en kısa sonuç varsa, SÖZLÜK SIRASI BAKIMINDAN EN KÜÇÜK olanı döndür.

Fonksiyon İmzası (Python)

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

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:En kısa ve sözlük sırası bakımından en küçük metin. Girdilerden biri boşsa diğeri döner.

Sistem Kısıtları (Constraints)

0 <= a.length, b.length <= 1000
Karakterler ASCII büyük harf (fonksiyon herhangi bir ASCII karakterle çalışmalıdır)

Örnek Yürütme Analizi

a = "GT", b = "TG"
en kısa adaylar: "GTG" ve "TGT"
sözlük sırasında küçük olan: "GTG"
cevap: "GTG"

Örnek Test Senaryoları (3)

Örnek 1

Girdi:["GT","TG"]

Beklenen Çıktı:"GTG"

Örnek 2: Özdeş Tek Harf

Girdi:["A","A"]

Beklenen Çıktı:"A"

Örnek 3: İki Harfli Karışım

Girdi:["AC","CA"]

Beklenen Çıktı:"ACA"

Python Editörü Yükleniyor...

Girdi Parametreleri

[
  "GT",
  "TG"
]

Beklenen Çıktı

"GTG"