O68

Harf Matrisinde Kelime Arama

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: BOOLEAN

Teknik Tanım & Görev

m x n boyutundaki bir karakter tablosunda ve bir hedef kelime verilmiştir. Kelime, yatay veya dikey olarak bitişik hücrelerdeki harfler sırayla takip edilerek oluşturulabiliyorsa true, aksi halde false döndürünüz. Aynı harf hücresi aynı arama zincirinde birden fazla kez kullanılamaz.

Fonksiyon İmzası (Python)

matriste_kelime_var_mi(tahta: list[list[str]], kelime: str) -> bool

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:True veya False.

Sistem Kısıtları (Constraints)

m == tahta.length, n == tahta[i].length
1 <= m, n <= 6
1 <= kelime.length <= 15
tahta ve kelime büyük/küçük İngilizce harfler içerir

Örnek Yürütme Analizi

tahta = [['A','B','C','E'],['S','F','C','S'],['A','D','E','E']], kelime = 'ABCCED' -> True
kelime = 'ABCB' -> 'B' iki kez kullanılamaz -> False

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],"ABCCED"]
Beklenen Çıktı:true
Örnek 2
Girdi:[[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],"SEE"]
Beklenen Çıktı:true
Örnek 3: Tekrar Kullanım
Girdi:[[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],"ABCB"]
Beklenen Çıktı:false
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "A",
      "B",
      "C",
      "E"
    ],
    [
      "S",
      "F",
      "C",
      "S"
    ],
    [
      "A",
      "D",
      "E",
      "E"
    ]
  ],
  "ABCCED"
]
Beklenen Çıktı
true