Z47

Geçersiz Parantezleri Temizleme

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Yalnızca parantez ve harfler içeren bir s metninde, ifadeyi geçerli/dengeli hale getirmek için silinmesi gereken MİNİMUM sayıda parantezi siliniz. Elde edilebilecek TÜM BENZERSİZ geçerli dizilimleri sözlük sırasına göre listeleyiniz.

Fonksiyon İmzası (Python)

gecersiz_parantezleri_temizle(s: str) -> list[str]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Alfabetik sıralı benzersiz geçerli parantez dizgileri listesi.

Sistem Kısıtları (Constraints)

1 <= s.length <= 25
s yalnızca '(', ')' ve küçük İngilizce harfler içerir

Örnek Yürütme Analizi

s = '()())()' -> 1 parantez silinerek ['(())()', '()()()'] elde edilir
s = '(a)())()' -> ['(a())()', '(a)()()']
s = ')(' -> ['']

Örnek Test Senaryoları (3)

Örnek 1: İki Olasılık
Girdi:["()())()"]
Beklenen Çıktı:["(())()","()()()"]
Örnek 2: Harf İçeren
Girdi:["(a)())()"]
Beklenen Çıktı:["(a())()","(a)()()"]
Örnek 3: Boş Diziye İndirgeme
Girdi:[")("]
Beklenen Çıktı:[""]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  "()())()"
]
Beklenen Çıktı
[
  "(())()",
  "()()()"
]