Z49

Sözlük ile Matriste Kelime Arama II

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

Teknik Tanım & Görev

m x n boyutundaki bir karakter matrisinde ve bir kelime sözlüğü verilmiştir. Matriste 4 yönde komşu hücreler takip edilerek oluşturulabilen ve sözlükte yer alan TÜM BENZERSİZ kelimeleri bulunuz. Çıktı alfabetik sıralı olmalıdır.

Fonksiyon İmzası (Python)

tum_kelimeleri_bul(tahta: list[list[str]], kelimeler: list[str]) -> list[str]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Bulunan benzersiz kelimelerin alfabetik sıralı listesi.

Sistem Kısıtları (Constraints)

m == tahta.length, n == tahta[i].length
1 <= m, n <= 12
1 <= kelimeler.length <= 3 * 10^4
1 <= kelimeler[i].length <= 10

Örnek Yürütme Analizi

tahta = [['o','a','a','n'],['e','t','a','e'],['i','h','k','r'],['i','f','l','v']], kelimeler = ['oath','pea','eat','rain']
cevap: ['eat', 'oath']

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]],["oath","pea","eat","rain"]]
Beklenen Çıktı:["eat","oath"]
Örnek 2: Çözüm Yok
Girdi:[[["a","b"],["c","d"]],["abcb"]]
Beklenen Çıktı:[]
Örnek 3: Tek Hücre
Girdi:[[["a"]],["a"]]
Beklenen Çıktı:["a"]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "o",
      "a",
      "a",
      "n"
    ],
    [
      "e",
      "t",
      "a",
      "e"
    ],
    [
      "i",
      "h",
      "k",
      "r"
    ],
    [
      "i",
      "f",
      "l",
      "v"
    ]
  ],
  [
    "oath",
    "pea",
    "eat",
    "rain"
  ]
]
Beklenen Çıktı
[
  "eat",
  "oath"
]