💡 İpucu 2: Ziyaret edilenleri takip et: visited = set(); visited.add((0,0))
💡 İpucu 3: 4 yön: [(-1,0),(1,0),(0,-1),(0,1)]; sınır ve duvar kontrolü yap.
Yaklaşım & Açıklama
**En Kısa Yol (BFS)** sorusu, **Algoritmalar** kategorisinde **intermediate** seviye bir mülakat sorusudur.
**Problem:** Bir 2D grid'de (0=geçit, 1=duvar) baştan (0,0) hedefe (n-1,m-1) en kısa yol kaç adım?
**Yaklaşım:**
```python
def shortest_path(grid: list) -> int:
# ...implementasyon...
```
**Kategori ipuçları (Algoritmalar):**
- arama bilgisi temel
- Tipik çözüm 5-15 satır Python kodu içerir
- Test senaryoları genelde 2-3 edge case içerir
**Neden bu soru:**
Intermediate seviye mülakatlarda algoritmalar bilgisi sınanır. Benzer sorular aynı kategoride komşu ID'lerde bulunur (related_question_ids).
**Pratik tavsiye:**
- Önce brute-force çöz, sonra optimize et
- Algoritma sorularında time complexity'yi düşün (O(n), O(n²), O(log n))
- Test case'leri dikkatle oku, edge case ipucu taşır
Soru yükleniyor...
En Kısa Yol (BFS) — Python Sorusu #50 | PythonMulakat Soruları | Python Alıştırma Soruları